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Abstract. We prove the Kirillov-Reshetikhin (KR) conjecture in the general case : 
for all twisted quantum affine algebras we prove that the characters of KR modules 
solve the twisted Q-system [HKOTT] and we get explicit formulas for the character 
of their tensor products (the untwisted case was treated in [N4, No, H4J). The proof 
is uniform and provides several new developments for the representation theory of 
twisted quantum afRne algebras, including twisted Frenkel-Reshetikhin g-characters 
(expected in [FRIIFM] ). We also prove the twisted T-system [KS1] . As an application 
we get explicit formulas for the twisted g-characters of fundamental representations 
for all types, including the conjectural formulas [R] for types D\ , E 6 . We prove 
the conjectural formulas [KS1J for KR modules in types (n > 2) and Even- 
tually our results imply the conjectural branching rules [HKOTT] to the quantum 
subalgebra of finite type. 
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1. Introduction 

Characters and Frenkel-Reshetikhin (/-characters of finite dimensional representations 
of untwisted quantum affine algebras have attracted much attention in recent years (see 
for example [Cha2l ICMTl iDKl iFLl iFMl EH El EH EH iNNl] and references therein) . 
Twisted quantum affine algebras and their representations have also been intensively 
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studied (see for example [Aj EU ICP51 iDal IHN1 iJhu |JMl iKal INSl IKM0Y1 lOSSl E] 

and references therein), and many conjectures have been formulated for the character 
of their finite dimensional representations [HKOTTl IKSll IH] . but many of them are 
still open. 

Let U q (g) be a (untwisted or twisted) quantum affine algebra of rank n. The Kirillov- 
Reshetikhin modules form a certain infinite class of simple finite dimensional represen- 
tations of U q (o). The main question answered in this paper is the following : what is 
the character of the Kirillov-Reshetikhin modules and of their tensor products for the 
quantum group of finite type U q ($) C U q {o) ? This problem goes back to 1931 as Bethe 
[Bet] solved it for certain modules of type A\ in another language. The methods to solve 
physical models involved here are now known as "Bethe Ansatz". In the 80s, in a series 
of fundamental and striking papers, Kirillov and Reshetikhin |KR[ IKill IKi2l lKl3] solved 
the problem for type A and proposed formulas for all untwisted types by analyzing the 
Bethe Ansatz. These papers became the starting point of an intense research. The 
description of these characters is called the Kirillov-Reshetikhin conjecture. 

For untwisted cases, there are many results for these conjectures and related problems 
(see |KNT] for an historic and a guide through the huge literature on this subject; to 
name a few of very interesting recent ones see (Kll IHKQTYl IKN[ ICha2| ). The Kirillov- 
Reshetikhin conjecture was proved in |N4l IN5] for untwisted simply-laces cases, and in 
|H4| for general untwisted case with a different uniform algebraic approach. 

In this paper we prove the twisted cases and so we get a complete uniform proof of the 
conjecture for all quantum affine algebras. As the representation theory in twisted cases 
is far less understood than in the untwisted cases, more work is needed than in [H4], and 
in this paper we also prove new general results for finite dimensional representations 
of twisted quantum affine algebras. In particular we develop the theory of twisted 
Frenkel- Reshetikhin q-characters expected in [FRUFM] . and we prove additional results 
and conjectures : 

• the characterization of the image of twisted g-characters, 

• the special property of Kirillov-Reshetikhin for all twisted types, 

• explicit formulas for twisted g-characters of fundamental representations for all 
types, including the Conjectural formulas [R| in types D\ , Eq , 

• the Conjecture |HKOTT] of twisted Q-systems for all types, 

• the Conjecture |KS1| of twisted T-system for all types, 

• the Conjecture |KS1| of explicit formulas for twisted g-characters of Kirillov- 

(2) (3) 

Reshetikhin modules for types A n (n > 2), D\ , 

• the Conjectural branching rules to the quantum subalgebra of finite type con- 
jectured in jHKOTT] for types A^, A^_ 1} D ( n \ d£\ 

• the Conjecture |KSll Section 6] that in type D\ the conjectural explicit for- 
mulas satisfy the twisted T-system. 

Note that the set of solutions that we get for twisted Q-systems and twisted T- 
systems are Laurent polynomials with positive coefficients (as characters), and so is an 
example of the Laurent phenomena for these systems (see [FZll IFZ2| for a description 
in another context). 
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Let us describe the conjectures and recall some previous results on this problem in 
more details : 

The Kirillov-Reshetikhin modules are simple /-highest weight modules (notion analog 
to the notion of highest weight module adapted to the Drinfeld realization of quantum 
affine algebras |CP3l ICP5j ). They are characterized by their Drinfeld polynomials 

(2) 

{Pj{u))\<j< n (analogs of the highest weight). In types different than A 2l ^, they are 
of the form : 



For k = 1 the Kirillov-Reshetikhin modules are called fundamental representations. 
The Kirillov-Reshetikhin conjecture predicts the character of these modules and of their 
tensor products for the subalgebra U q (g) C U q (g) (lt q (g) is a quantum Kac-Moody 
algebra of finite type) : in [KRj conjectural formulas were given for these characters 
(they were obtained by observation of the Bethe Ansatz related to solvable lattice 
models). A conjectural induction rule called Q-system was also given in [KRJ (the Q- 
system for untwisted exceptional types was given in |Ki3| . and twisted Q-systems in 
[HK OTT| for twisted types). We will denote by Fiy) the formulas for the characters 
(we use here the version of [EU E21 IHKOTYj IHKOTT1 IKNT] . The version of [KRj 
is slightly different because the definition of binomial coefficients is a little changed, 
see remark 1.3 of |KNT| ). The Kirillov-Reshetikhin conjecture can be stated in the 
following form (see |KNTj ). proved in the present paper for all types : the characters 
of Kirillov-Reshetikhin modules solve the (twisted) Q-system and any of their tensors 
products are given by the formulas T(y). 

In the proof of the Kirillov-Reshetikhin conjecture for simply-laced cases |N4UN5| and 
for the general untwisted cases |H4| . one crucial tool in the theory of Frenkel-Reshetikhin 
g-characters. For untwisted quantum affine algebras this theory was introduced in [FRJ 
(see also |Kn| ) as analogs of characters for quantum affine algebras adapted to the 




Drinfeld presentation, and then developed in |FMl IN4| . 

Let us remind some points of the theory for untwisted quantum affine algebras. In 
[KNSll IKSlj functional relations called T-system were defined (they are motivated 
by the observation of transfer matrices in solvable lattice models). Transposed in the 
language of Frenkel-Reshetikhin g-characters, and motivated by the relations between q- 
characters and Bethe- Anzatz in |FRj . it was naturally conjectured that the g-characters 
of Kirillov-Reshetikhin modules solve the T-system [KOSYJ. As in terms of usual 
characters the T-system becomes the Q-system, this conjecture implies the Kirillov- 
Reshetikhin conjecture. 

In general no explicit formulas for g-characters of finite dimensional simple modules are 
known. However Frenkel and Mukhin |FMj defined an algorithm to compute the q- 
character of a class of simple modules (satisfying the "special" property, term defined in 




if j = i 
if 3 + i 



(where g» = g d > , see 




section [2]). In types A^, they are of form 
j (1 - au){l - aq 2 u) ■ ■ ■ (1 - q 2k ~ 2 u) 



if 3 = i, 
if 3 + i- 
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|N4| . see below), and Nakajima |N4| denned an algorithm to compute the (^-character of 
arbitrary simple modules in simply-laced cases. Although in general no explicit formula 
has been obtained from them (they are very complicated), in some cases they give useful 
informations. 

In particular Nakajima |N4l IN5] made a remarkable advance by proving the Kirillov- 
Reshetikhin conjecture and T-systems in simply-laced cases : using the main result 
of |N4j (the algorithm) he proved that in simply-laced cases the Kirillov-Reshetikhin 
modules are special and noticed that this property is useful in the study of these modules 
(the algorithm of |N4| is drastically simplified in this situation) . The main result of |N4| 
is based on the study of quiver varieties |N1| and is not known in non simply-laced cases 
(see the conjecture of |Hlj ). and so Nakajima's proof can not be used for all types. 
In |H2j we gave a general uniform proof for all untwisted types of these conjectures 
(Kirillov-Reshetikhin conjecture, special property, T-systems). Our proof is purely al- 
gebraic (the results of |N4| are not used; see the introduction of |H2j for the main ideas 
of the proof) and so extends uniformly to untwisted non simply-laced cases. 

Let us go back to general quantum affine algebras. In the present paper we propose 
a general uniform proof for all twisted types of these conjectures (Kirillov-Reshetikhin 
conjecture, special property, twisted T-systems of |KSlj ) which extends the proof of 

m 

For the proof the main technical tool is the theory of twisted Frenkel-Reshetikhin q- 
characters that we develop in the present paper. The existence of an analog theory 
for the twisted case was expected in |FRl IFM] . Many technical non straightforward 
modifications and new developments are given compared to |H2| . in particular because 
a twisted quantum affine algebras may have "elementary" subalgebras of type A± 

and of type A 2 (see the introduction of |Da| for general comments on this point) : 
this is one of the crucial technical point for the results of this paper. For example a 
characterization of the image of the twisted (/-character morphism is proved. 

After having developed the theory of twisted g-characters, the proof of the main 
results of the present paper has two steps : the special property and then the use of a 
twisted analog of the Frenkel-Mukhin algorithm to prove the twisted T-system. In the 

(2) 

proof we have to study in details the "elementary" type A 2 as the structure of the 
corresponding Kirillov-Reshetikhin modules is drastically different than in the untwisted 
"elementary" A± type. 

As an application we prove several conjectural explicit formulas listed above. Al- 
though we see many important differences between representation theory of untwisted 
quantum affine algebras and twisted quantum affine algebras, we also prove precise 
relations between the (q-) characters from both theory : we construct an isomorphism 
between the Grothendieck rings of finite dimensional representations preserving Kirillov- 
Reshetikhin modules. As for the untwisted case |FR| . the Grothendieck ring of finite 
dimensional representations is proved to be commutative. 

For a geometric side, in analogy with the untwisted simply-laced cases, our result 
gives an explicit formula of what would be the Euler number of a "quiver variety" in 
twisted cases. Nakajima told to the author that he knows a geometric approach to the 
representation theory of twisted quantum affine algebras. 
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The proof of the twisted T-systems was announced in |H4| . For related results for 
current algebras see |CM2j . and see [H5] for the case of general untwisted quantum 
afhnizations. 

After the first version of this paper had been written, the author was asked by 
Nakajima how he completed the proof of the Drinfeld-Serre relations, sketched in [Dr2, 
IJinj . At the time he wrote this paper the author could not complete it, but he noticed 
that these relations are not needed for the results of this paper : in the present paper we 
start with Drinfeld-Jimbo generators and we give a reference or we prove all relations 
that are used in the proofs. In particular we adapt the proof of the classification of 
simple finite dimensional representations of twisted quantum affine algebras in |CP5| 
without using these relations. 

Let us describe the organization of this paper. It can be divided in two parts of 
different nature, the first one where the general theory of twisted (/-character is developed 
and the general uniform proof of twisted T-systems is given, and the second one where 
as an application we explain explicit formulas and additional conjectures that follow 
from our results. Let us explain the structure of the paper in more details : 

In Section [2] we give backgrounds on quantum Kac-Moody algebras, Drinfeld realiza- 
tion, finite dimensional representations of (twisted) quantum affine algebras. In Section 
[3] we develop the theory of twisted Frenkel-Reshetikhin (/-characters. We characterize 
the image and study the restriction to finite quantum subalgebras. In Section |4] we 

(2) 

give twisted Q-systems and twisted T-systems. The type A 2 is studied in Section [5l 
The special property is proved in Section El The end of the proof of the main theorem 
(the twisted T-system) is given in the Section [71 In Section [8] we establish a connection 
with untwisted types and we give explicit formulas for characters of arbitrary tensor 
product of Kirillov-Reshetikhin modules (the Kirillov-Reshetikhin conjecture). Then 
we enter the second part of the paper. The branching rules to finite quantum subal- 
gebra [HKOTT ] that follow from our results are given in Section [U In Section [10] we 
give the explicit formulas for twisted (/-characters of Kirillov-Reshetikhin modules in 
several types that follow from our results (many of them had been conjectured in other 
papers). In Section [TT] we give explicit formulas for twisted (/-characters of fundamental 
representations for all types. 

Acknowledgments : The author would like to thank H. Nakajima for useful com- 
ments and references, and M. Okado for interesting questions on this work. 

2. Quantum Kac-Moody algebras and their representations 

2.1. Cartan matrix and quantized Cartan matrix. We consider a generalized 
Cartan matrix C = {Ci,j)i<i,j<n, i- e - ; Cjj G = 2, Cjj < for i ^ j and Cjj = if 

and only if Cjj = 0. We set I = {1, ... , n} and I = rank(C). In the following we suppose 
that C is symmetrizable, that is to say that there is a matrix D = diag(ri, . . . , r n ) 
(r, G N*) such that B = DC is symmetric. We consider a realization (h,n,IT v ) of C 
(see |Kac| ): f) is a 2n — I dimensional Q-vector space, II = {a%, . . . ,a n } C h* (set of 
the simple roots) and IT 7 = {a± , C f) (set of simple coroots) are set so that 

aj((Xi) = Qj for 1 < i, j < n. Let Ai, . . . , A n G fj* (resp. the A\,...,A^ G h) be the 
fundamental weights (resp. coweights) : Aj(aJ) = a«(Aj) = 5ij. 



6 



DAVID HERNANDEZ 



Let 

p = {A G fj* | A(a 4 v ) G Z for all i G /}, 

P+ = {A G P | A(aq v ) > for all i G /}, 

be respectively the weight lattice and the semigroup of dominant weights. Let Q = 
Q) ieI Zai C P (the root lattice) and Q + = £ i6 jNaj C Q. For \, fi G f)*, write A > /i 
if A — /x G A is the set of roots and A + is the set of positive roots. Let ^ : fj* — > 
linear such that for all i G / we have v{a.i) = r^a^ . For X, fi G h*, A(z/(/i)) = /i(i/(A)). 

The matrix C is said to be of finite type if all its principal minors are positive. 
The matrix C is said to be of affine type if all its proper principal minors are positive 
and det(C) = 0. The indecomposable affine Cartan matrices can be divided into two 
classes, the untwisted affines and the twisted affines (see [Kacj for the definition; the 
list of twisted affine Cartan matrices will be reminded in Section l2~4l) . They give rise to 
algebras and representation theories which are analog but of different nature for many 
aspects, as for example we will see in the present paper. 

In the following we suppose that q G C* is not a root of unity. We choose h G C such 
that q = exp(/i) so that q r makes sense for r G Q. For I G Z, r > 0, m > ml > we 
define in Z^] : 

M^T^T' [rW- = [r] q [r-l] q ...[n q , 



771 

m! 



[m\ q \ 



m 



Note that we can also define [l] q for I G Q (but then [l] q is no more in Z[q ]). 

2.2. Quantum Kac-Moody algebras, q is a Kac-Moody Lie algebra of Cartan ma- 
trix C. 

Definition 2.1. The quantum Kac-Moody algebra U g (g) is the C-algebra with generators 
kf l , xf (i G I) and relations: 

k% kj — kj ki ; ki Xj — q ^ x j k{ , 



(xfy-^xfixfr = (fori + 3). 



(2) E W 1 r ClJ 

r=0...1-C Xt] L J 9 ' 

This algebra was introduced independently by Drinfeld |Drlj and Jimbo |Jim| . The last 
relations are called quantum Serre relations and can be rewritten in the form 

£ {-l) r {xtf- C ^- r) xf{xt )« = (for i^j), 
r=0...1-Ci,j 

where we denote (x^)( r ) = ) r /Mg r i ! for r > (we will also use the notation (xf)^ = 
for r < 0). 

It is remarkable that one can define a Hopf algebra structure on U q (g) by : 

A(ki) = ki®ki, 
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A(x+) =x+ ®l + ki® xf , A(x^) = x ~ <g> k~ l + 1 ® xr, 

= k i 1 , S(xf) = —x\k i , 5(xj ) = —k{X i , 

e(fcj) = 1 , e(x+) = e(xr) = 0. 

The quantum Kac-Moody algebras corresponding to Cartan matrices of finite (resp. of 
untwisted affine, twisted afEne) types are called finite (resp. untwisted affine, twisted 
affine) quantum algebras. 

Let U q (t)) be the commutative subalgebra of U q (Q) generated by the kf l (i E I). 
For V a U q (t))-module and uj E P we denote by the weight space of weight to: 

V u = {v€ V\Vi E I, ki.v = q nuj( - a ^v}. 
In particular we have xf.V^d V u3 ± XXi . 

We say that V is Wg(h)-diagonalizable if V = ® V w (in particular V is of "type 1"). 
For V a finite dimensional W 9 (f))-diagonalizable module we define the usual character : 

X(V) = £dim(K,)e w E Z[e% e p. 

2.3. Untwisted quantum loop algebras. Let be g a simple finite- dimensional Lie 
algebra of rank n. To g is associated an untwisted affine Kac-Moody algebra g of rank 
n + 1 and its quotient the loop algebra Cg. The nodes of the Dynkin diagram of 
are indexed by {0, 1, • • • ,n} where {1, • • • , n} correspond to the Dynkin diagram of g. 
There is a unique c E Ylo<i<n ^ a )! an< ^ ^ e Q + sucn that 

{he Z ^\V0 < i < n,ai(h) = 0} = Zc, 

0<i<n 

{h E Q|V0 < i < n, /i(a, v ) = 0} = Z«J. 

We consider the a( ,ai > defined uniquely by c = Xlo<j<n an d ^ = So<i<n a i a i- 
Then there is p E N such that for any < i < n, pa( = riai. 

Let us give a quick review on the untwisted quantum loop algebras U q {Cg). The 

element [] 0<Kn k\ a% r * = Ho<i<n ^ s central in U q {g). U q {Cg) is defined as a quotient 
of the untwisted quantum affine algebra U q (g) by the relation 

n k T = l 

0<i<n 

It is clear that U q (Cg) inherits a Hopf algebra structure from U q (g). We use this algebra 
as all finite dimensional representations of the quantum affine algebra U q (g) can be 
factorized through U q (Cg) (see |CP3| ). Let us give the Drinfeld presentation of the 
quantum loop algebra U q (Cg) |Dr2l IBecl IJinj : 

Theorem 2.2. U q (Cg) is the algebra with generators xf r (i E I,r E Z), kf 1 (i E I), 
hi : m (i £ I, m E Z — {0}) and the following relations (i,j E I,r,r' E Z,m E Z — {0}J: 

hx% = q ±nC ^ j xf r k u 
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[hi, m ,x%] = ±—[mB itj ] q xf tm+r , 



m 

i,r+r' ^ijr+r' 



'i.r+l j,r' y ^j.r'^i.r+l ~~ * ^i^^j.r'+l j,r'+l i,r ' 



E E 

7TGS s fe=0..S 



X i,r^ (1) "- X j,r w{fc) X j,r' X i,r^ (fe+1) -" a:; i,r^ (s) °> 



where the last relation holds for alii ^ j , s = 1 — Cij, all sequences of integers r\, r s , 
S s is the symmetric group on s letters. For i £ I and m G Z ; im G U q (Cg) is 
determined by the formal power series in U q (£g)[[z]] (resp. in Z//q(£0)[[z -1 ]],); 

^t±m* ±m = kt 1 exp(±(q^ - q-**) £ ^ 
m>0 m'>l 

and 0+ m = /or m < 0, = for m > 0. 

One has a triangular decomposition 

W g (£ fl ) ~ U+(Cq) ® U q (0)) ® W-(£g) 

where U^Cq) (resp. W g (£h)) is the subalgebra generated by the (resp. the /c^ 1 
and the hi im ), 

A Z// g (£g)-module V is said to be of Z-highest weight if there is v G V eigenvector of 
all (f>f m such that V = U q {£Q)~ .v and Mi G I,m G 7j,xf m .v = 0. For such a vector, 
denote by 7 = (ji ± m )iei,m>0 the corresponding eigenvalues of the 4>f± m - Note that we 
have necessarily 7j 7t 7i~o = 1- Moreover if this condition is satisfied, there is a unique 
non trivial simple module £(7) of Z-highest weight 7. 

Theorem 2.3. |CP3| The dimension of £(7) is /mitfe i/ and on/y i/ i/iere esisi po/y- 
nomials (Pi)igj, Pj(n) G C[n] ; swc/i i/ia£ P?,(0) = 1 and 7 satisfies in C[[u]] (resp. in 



m >o ' 
Moreover all (type 1) simple finite dimensional representations of U q (Cg) are of this 
form. 

For example for i G /, a G C*, k > 1 the simple module corresponding to 

(1 — ua)(l - uaq 2ri ) • • • (1 — uaq 2 ^ k ^ Ti ) for j = i, 
1 for j i, 



is called a Kirillov-Reshetikhin module. 

Let us define the Frenkel-Reshetikhin g-characters morphism Xg |FR| (see also |Kn| ). 
Let V be a finite dimensional representation of U q (Cg' 7 ) and 7 such that 

Vy = {v £ V\3p > 0, Mi G I,Mm > 0, (0± ±m - 7 f±J p = 0} ^ {0}. 
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Then there exist |FR| polynomials (Pi)iei, {Qijiei, Pi(u),Qi(u) G C[u], such that 
Pi(0) = Qi(0) = 1 and 7 satisfies in C[[u}] (resp. in C^ 1 ]]) : 

Let Hjsp(Uq(Cg)) be the Grothendieck group of finite dimensional representations of 
U q {Cg). 

Definition 2.4. [FR] The q-character morphism is the group morphism 
X Q : Rep{U q (Cg)) -> Z\Y^ a ] ieI)ae c , Xq(V) = ^ j dim(V 1 )m 1 , 



where 



n n,a > ^ = n o- - ua ^- a > = n ^ - "" 



iei.aeC* aec* aec* 



Theorem 2.5. |FRJ Xq * s an injective ring morphism. In particular the Grothendieck 
ring Rep{U q {Cg)) is commutative. 

For i G I, a G C* let 

Ai,a = Yi !a q r iY iaq - ri X Y\ Yj,a X H ^ 3 -fl^ j ,aq~^ 

x TT Y7 1 2 Yr 1 Y~\. 

3\Cj,i=-3 

Theorem 2.6. [EEl IEM) We Aave : 

Mx«) = rK Z [ y v*( 1 + A 7mri)\aec* x Z[y ij0 ] i74i , aeC .). 



This result was obtained for non-simply quantum affine algebras in |Nlj with a dif- 
ferent method. 

2.4. Twisted quantum loop algebras, q is a simple finite dimensional Lie algebra as 
above. Consider an automorphism a of the Dynkin diagram, that is to say a bijection 
a : I — > / of the set I of nodes of the Dynkin diagram of g such that C^uY^tj^ = Cij 
for all i,j G /. Let M be the order of a. We study the twisted cases, that is to say we 
suppose that M > 2. From the classification of Dynkin diagram of finite type, we have 
M G {2,3} and g is simply-laced (in fact g is of type A n (n > 2), D n (n > 4), or Eq). 

I a is the set of orbits of a. For i G I we denote by i G I& the orbit of i. 

The corresponding twisted affine Lie algebra g a is a Kac-Moody algebra with a Cartan 
matrix (Cfj)j je / of affine type, where I a = I a U {e} and e is an additional node (see 

|Kacj ) : for type not equal to A 2l [ we have e = and I a = {1, • • • n}, and for type A 2l [ 
we have e = n and I a = {0, •• ■ , n — 1}. We denote by the semi-simple Lie algebra 
of Cartan matrix {C?j)ij£i a (it is of finite type, but not simply-laced except for type 
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The twisted quantum loop algebra U q (CQ a ) is denned as a quotient of the twisted 
quantum affine algebra U q (g a ) by the relation Yl ie j k® 1 = 1 as for the untwisted quan- 
tum loop algebra. It is clear that U q (CQ a ) inherits a Hopf algebra structure from U q (Q a ). 
In the following we denote by Xf, K t (0 < i < n) the Drinfeld-Jimbo generators of 

The root vectors of U q (CQ a ), and in particular the Drinfeld generators xf m G U q (CQ a ) 
for i S /, m 6 Z (resp. hi <m € U q (CQ a ) for m € Z) corresponding to the roots 
±ai + m5 (resp. m5) are defined in |Da| by using Drinfeld-Jimbo generators and Lusztig 
automorphisms. 

Let us introduce some notations. We set (do, • • • , d n ) equal to: 

(i 2) for type A® , 
(i l,-- ,1,2) for type A® (n>2), 

(1,... ,1,2) for type 4!i (" > 2), 
(1,2,- •• ,2,1) for type D® x (n > 2), 
(1,1,1,2,2) for typeEjf, 
(1,1,3) for type L>f } . 
Here we use the numbering of |Kac| given in the following diagrams. 

Twisted Affine Dynkin diagrams 

• A^l ■ 1 . n( 2 ) (r, > 0\ ■ 

• 42 (" > 2) : 



.^ 2) 



41i (" > 3) 



12 3 4 




1 2 
o — n^=o 



We can choose for i £ I a , ri = d{. Here we have an exception to the convention 

(2) 1 

r-j € N as for type A^, tq = 1/2; this is not a problem as qz makes sense. 
Remark : for i £ I<j , we have 





o = o = 


> ^ = 1, 




,) = 2 = 


> di = M, 




= -1 = 


>di = 1/2 
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Let U G C be a primitive M -root of 1. We denote % = q * for i E I a . 



For i,j G I, define djj G Q and ^-(wi, u 2 ) G Q[iii,u 2 ] by : 



u M q ±2M_ u M 



if C ij0 .(j) = 2, then = | and P^(ui,U2) = 1, 
if Ci j( r(i) = and cr(j) ^ j, then dy = ^ and i^-(ui,u 2 ) = 1, 
if C i)<j( j) = and cr(j) = j, then dy = \ and i^.(tn,u 2 ) 
if C ii(J (i) = -1, then dy = § and ^(ui, u 2 ) = uiq ±l + u 2 . 

Note that U q (CQ a ) has a Z-grading defined by deg(A+) = deg(Xr) = deg(Ki) = 
for i G J CT , deg(X+) = 1, deg(X-) = -1, deg(K e ±1 ) = 0. Then we have 

deg(x± r ) = r , deg(\ m ) = m , deg(fcf *) = 0. 

Definition 2.7. For m£Z,!£l, im G U q (CQ) is defined by the formal power series 
inU q {C Q °)M] (resp. in U q (£ S °)[[z- { ]}): 

Y,^± m z±m = kt 1 exp(±( q - i -q7 1 ) £ h i>±m ,z ±m ') 

m>0 m'>l 

and 4>f m = for m < 0, 4>~ m = for m > 0. 

Let N + = Eie/, mG z^(AT)< m - 
Theorem 2.8. For i G /, k > 0, m G Z we /lave : 

A(x+J g (N + ®U q (Cn+U q (Ctf)®N+). 

For the case of see |CP5| . in general see [Dal Proposition 7.1.2], [Dal Proposition 
7.1.5] and 0M1 Theorem 2.2]. 

Example : let U q = U q (Csl^) where r is the unique non trivial automorphism of the 
Dynkin diagram of s/3. As there is only one orbit \I T \ = 1, we can consider generators : 
k ±l , Xm, h r (in the presentation of U q in |CP5j . we have to replace q by qz as we choose 
the normalization of [Jin]). As we will use it in the next sections, let us describe more 
explicitly the algebra U q . 

We have C{ = —1, Cq^ = —4, q% = q 2 , qo = q? . U q is the algebra with generators 
Xq , A+, X , X{, K^ 1 , Kf 1 and relations : 

Ki = K 2 , 
KqX+K, 1 = q- 2 X+ , KoX+K, 1 = qX+ , 
KoX^Kv 1 = q 2 X{ , KoX^K^ 1 = q^X^ 

[ X t > X ] = t^o" ' X l ] = ) \ X t ' ^0 ] = T ZT 1 [ X l > X l] = —5, =T~ ' 

q2 — q 2 q q 

X (X 1 )^ - X 1 X X 1 + (X^Xo = 0, 

Y ( Y Y Y 1 v( 2 ) Y vOv Y v( 2 ) i Y"(^) Y Y v n 

-<*-H-*0j A A l A o + A o A i A o — A o A i A o + A o A i A o — A o A i — u - 
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where X = X+ or X = X~. 

Consider the Lusztig automorphisms To, T\ oiU^ defined by (j ^ i) : 

Tt(X+) = -X7 Ki , Ti(Xr) = -K^X+ , T^Kj) = A', A' ; . 

T, t (x+)= Yl (-i) r Qr^) { - c ^- r) xi(x^\ 

r=0--C id 

t 1 (xj)= Yl (-i) r qi(xn {r)x i( x n { - Ci "- r) - 

r=0--Ci,j 

We have : 

Tr\ X +) = -K^xr , Tr\ X r) = -X+AT, , Tr\ K] ) = A, ! K r 

r =0--C\ d 

Tr\X')= (-Wti(X^ C ^- r) Xr(Xrp. 

r=0-- C<j 

Let T = T\ o To. Then we have by definition : 

x+ = T- n {X+) , x- = T"(X -) , k ±l = Kt l . 
Lemma 2.9. We have 

Kq = k , Xq = Xq , Xq = Xq , 
K X = k- 2 , X+ = [A]^k- 2 [x ,x^] q , = Wlq[x± x ,x+] q -itf. 

q 2 q 2 

These relations are stated in [A] (note that the Cartan matrix of type A)p used in 
[A] is the transposed of the one in |KN| ). An an illustration let us write the proof as it 
is analog for all types : 

Proof: By definition we have Xq = Xq and 

x±! = T(X+) = T 1 T (X+) = T^-XqKo) = -{X^X^ - q 2 X^X^)K 1 K . 

Moreover from the relations 

[X+,Xq] = (Kq - K a l )/(q 112 - q~ 1/2 ) = and [X+,X{] = 

we get that xZ-^Xq — q XqxZi is equal to 

- (A -A7 - q 2 X{X-)K 1 K X+ + q^X+^X^ - q 2 X^X Q )K 1 K 

=q- 1 [4] ql/ ,X^K 2 . 

By definition we have 

x^ = -K^ 1 K 1 (X+X+ - q~ 2 X+X+) and x^ = Xq. 

So by using the relation [X+,X Q ] = (K - K (j 1 )/(q 1 / 2 - q' 1 ' 2 ) and [X Q ,X+] = we 
get that XqXi — qx^x$ is equal to 

-1t/-1( v+ v + „-2v+v+\ , „TS-lrs-lfv+v+ „-2 



X^K^K^{X+X+ - q-'X+X+) + qK^K^(X+X+ - q- 2 X+X+)X^ 

1/2. 



--K 2 X+q[4] 
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□ 

Let us go back to the general case. 

It is known that the Drinfeld generators generate the algebra U q (Q a ). The proof 
is word by word the same as for the untwisted case which is given in [Bee] in the last 
remark in the proof of |Becl Theorem 4.7]. Let W be the Weyl group of Q a and Wo C W 
the Weyl group of Q a . The Lusztig automorphisms are defined for any element of W. 
For i € Jo-, we have Xf G C*x^ , and so it suffices to check that Xf- can be expressed 
in terms of Drinfeld generators. Let 9 = 5 — a e . Let i / £ and sg. € Wo such that 
S0i(oii) = 9 in the weight lattice of Q a . Then we have X e + G C[Kj]j^ e Tg i (xJ' (1)) (see 
the proof of [Bed Theorem 4.7]; this is analog for X~). We get explicit formulas for 
Xf- , see the formulas in [Dr2l IJM| . For illustration of this result see Lemma 12.91 for 

(2) 

type A 2 , and for other types : 

Type 42 (n > 2) : r/ is of type B n and 

9 = 2(Q n _i + Q n _2 H h «o) = (Sn-lSn-2 ' • • SlS Sl • • • S„_ 2 )(a n -l), 

(2) 

Type ^2n-i ( n — 3) : CT is of type C n and 

= oti + 2(a 2 H h a n _i) + a n = (s 2 s 3 • • • s„_is„s n _i • • • s 2 )(ai), 

Type D^i (n > 2) : is of type 5 n and 

9 = ai + a 2 H h a n = (sis 2 • • • s n _i)(a n ), 



Type Eg : g a is of type F 4 and 



= 2ai + 3a 2 + 2a 3 + a 4 = (sis 2 s 3 s 2 S4S 3 s 2 )(ai), 

(3) 

Type D\ ' : q u is of type G 2 and 

= 2ai + a 2 = (sis 2 )(ai). 

(2) 

(Note that for type A 2n the convention a>o = Aq — Ai is used). 



The following is proved in [DaJ (see Section 3, 4, Lemma 5.1 and Theorem 5.3.2 in 
Dal) : 



Theorem 2.10. [Da] We have the relations € /, r, r' € Z, m € Z — {0}J ; 

(3) X CT(i),r = ^^i.r J h<r(i),m = V m hi,m , ^V(i) = ^ 1 ' 

(4) [fcj,fcj] = [fcj,/ij j?n ] = [hi iTn , hj^ m i] = 0, 

(5) fcixj r = ? ± S*=i,.,MC,^ (% ± fc . ] 



(6) [fci, m ,a^ r ] = ±— ( [mC ijCTfc(i) /d; 



mfc\ ± 

in ^ mi^ ) x j,m+n 

k=l-M 



( 7 ) [ x i,r> x j,r'\= 6 ^ k (i)J LJ -1 



i,r+r' 



k=l—M 1~i % 



where the 4>f r are given in Definition^. 



14 



DAVID HERNANDEZ 



As a consequence we have a surjective map : 

where U q iz (£Q a ) (resp. U q {C\) CT )) is the subalgebra generated by the xf m (resp. the h^ r 
and the kf 1 ). 

The following Drinfeld-Serre relations are stated in |Dr2l Uinj : 

(8) ( J] ( Ul -u; k q ±C ^u 2 ))xt( Ul )xf(u 2 ) 

k=l-M 

= ( II (uiq ±Ci <° k ^ -uj k u 2 ))xf(u 2 )xt( Ul ), 
k=l-M 

if Cjj = —1 and a(i) ^ j then (Sym denotes the symmetrization over U\,u 2 ) : 

(9) Sym{i§ («i , u 2 )(xf (v)xf ( Ul )xf (u 2 ) 

if Cj j(T (j) = —1 then (Sym denotes the symmetrization over ui,u 2 ,u^) : 

(10) Sym{(gf uf 1 - (q? + g - *)^ 1 + q-^u^)xf{u{)xf{u 2 )xf{u z )} = 0, 

(11) Sym{(g~i uf 1 - (g5 + q~^)uf x + q^uf l )x± {u{)xf (u 2 )xf (« 3 )} = 0, 

where for i £ I, xf(u) = Yliez x ti u ~ l ■ At the time he wrote the paper, the author 
could not complete the proof of these relations sketched in |Dr2l IJinj . but he noticed 
that these additional relations are not needed for the results of this paper and so are 
not used. 

In the case of U q , the following relations between Drinfeld generators k , h r , x^ 
(r / 0, m £ Z) are proved in [A], Appendix B] : 

(12) kk~ l = k~ x k = !,[&, h r ] = [h r ,h r >] = , kx^k' 1 = q ±l x^, 



(13) [xt,x. 



K+r' 



' •- r'i - q l/2 _ q -l/2 ' 



+ 1 1 ^ 1 r f„r 1 -r , 1 i\r+l\ + 



(14) [h r ,x±] = ± , r /2 _ g _ 1/2) (g r + g" r + (-l) r+i )^ +m , 

(15) x p x m+2 + (g^ — g )x m+1 x p+1 — g x m x p+2 
±1 ± + , /+2_ =Fl W ± + _ + + 



g x p x m+2 + (g g^ )x p+1 x m+1 



• c p+2 a 'm> 



The following (conjectural) Drinfeld-Serre relations ([TBI) . JT7J are not used in the present 
paper : 

(16) Sym(gV 2 x± Tl x±x± - (g 1 / 2 + q-^xfx^x* + q-^x^xfx^) = 0, 

(17) Sym(g- 3 / 2 x± ±1 x±x± - (g 1 / 2 + ^ 1/2 )x±x± + g 3/2 x±x±x± ±1 ) = 0. 
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2.5. Finite dimensional representations of twisted quantum loop algebras. 

Denote by Rep(U q (CQ a )) the Grothendieck ring of finite dimensional representations of 
U q (CQ a ) (we work with type 1 representations). 

Definition 2.11. A U q {CQ a ) -module V is said to be of l-highest weight if there is v G V 
eigenvector of all 4>f m such that V = U q (CQ a )~ .v and Vi £ /,m 6 Z, x tm- v = ®- 

For such a vector, denote by 7 = (7 J ± ±m )j g /. m >o the corresponding eigenvalues of the 
<j>f t±m . Note that we have necessarily 7^ )i±m = w ±m ^± m and -y^~ = 1. 

Moreover if these conditions are satisfied, a unique simple module £(7) of Z-highest 
weight 7 is considered in |CP5j . 

The following result was first stated in |CP5j : 

Theorem 2.12. £(7) is finite dimensional (and non trivial) if and only if there exist 
polynomials {Pi)i & i, Pi{u) £ C[u], such that Pi(0) = 1 and 7 satisfies in C[[u]] (resp. 
in C^u- 1 ]]) : 

p.f„.M n-M\ 

ST^ ± ±m _ MdealPi) ^ 1 ) , f ■ (i) 



m>0 



m>0 



Moreover all (type 1) simple finite dimensional representations of hi q {CQ a ) are of this 
form. 

Remarks : 

We have necessarily a(i) ^ i => P a ^(u) = Pi{uju). Thus 7 is determined by a set of 
polynomials indexed by I a . 

The case Q,o-(») = is different than the case C i a ^ = — 1 in the statement of |CP5| : 
here we choose the normalization of [Jin] dj = 1/2 if Ci )CT (i) = — 1 which allows to unify 
both cases. 

A priori the fact that £(7) is not trivial is not clear without the triangular decompo- 
sition of U q (CQ a ) (although this triangular decomposition should follow from the PBW 
basis of [Dal lAl IBN] ). We partly rewrite the proof of [CP5| with references or proof of 
the relations between Drinfeld generators that are used (see the introduction). 

The following relations were first stated in |CP5| : 

Proposition 2.13. We have the following relations in Ul for r > 0: 

(18) (4) (r) x+ = -q- 3r/2 [r - l] 9 i/ 2 x+04)M + g(- 3r+3 )/ 2 x+x+(x+)( r - 1 ) 

, f . . o3(l-r)/2 + (3-r)/2 _ (l-r)/2 _ -(r+l)/2 

(19) ^ (4) (r) ][3]^ a =( q - +q gl/2 _^i/2 )4(4f- 1} 
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[(x ) + ,x^} =g( 1 - r )/ 2 fc/ ll (x+)( r - 1 ) 

n -r+l/2 , n -r-l/2 _ „-r+5/2 _ „-2r+5/2 

(20) + i +g gl/2 _ g % 2 — 2 k X f(4f- 2) 

- q^ 3r+ ^ 2 kx+xf(x+)^ 
eo] =^ 3 - r ')/ 2 A' 1 x-(x+)(^ 1 ) + g 2 "^ + q~ 1 )k 2 h 1 (x+Y r - 2 ^ 

(21, ^^(xJ)C-) 

-«- 2r+4 '= 2 44(4) (r " 4) 

(22) eoxj" — g 2 xj"eo = 

(23) ^.ef^^+^^-^^ISl^Kl^^^ 1 ^^) 2 

(24) nU'W^iv^V* 

Proof: By definition we have x^ = and 

xtt = T(X+) = T 1 T (X+) = Txi-XoKo) = -{X^X^ - q 2 X^X Q )K 1 K . 

Moreover from the relation [X+,X~] = (Kq-K' 1 )/^ 1 / 2 -q~ 1/2 ) = and ] = 

we get that x^Xq — q~ 1 x^x^i 1 is equal to 

- (X X{ - q 2 X{X-)K 1 K X+ + q^X+^X^ - q 2 X^X Q )K 1 K 

=q- 1 [4] ql/ ,X^K 2 . 

From the quantum Serre relation (X^) 2 Xq - (q 2 + q~ 2 )X{ X X{ + Xq(X{) 2 = 
we get 

X^(X^X Q - q- 2 X Q X^) + (X -Xf - q 2 X^X Q )X^ = 
- [xti , x+] g _ i Kfa^x^Ko + xl^o , a;+] 9 -i A 2 = 

(xt-^x^ - + g _2 )xl 1 x ( [a;l 1 + f^x^x^) 2 = 
Now by applying the automorphism T _1 we get : 

(4) V - (q~ x + g~ 2 )4^4 + 9~V(4) 2 = 

This is the relation (fT8l) with r = 2. Then the relation (fT8l) for general r > 2 follows 
from the case r = 2 by induction on r as stated in |CP5j . 

We have = [2] 1/2 cc^". This is the relation (fl~9l) with r = 1. Then by using 

the relation (fT8j) this relation (fT9T) is proved by induction for general r > 1 as stated in 

[EES]. 

We have [x^x-^ = kh\. This is the relation (|20l) with r = 1. Then by using the 
relation (fl~8j) and [xq ,xf] = kh\, [hiyX^] = [2] (? i/ 2 x^ t ~ this relation (|20j) is proved by 
induction for general r > 1 as stated in |CP5j . 

Consider By definition we have 

xf = -iff 1 i<: - 1 (X+X+ - g- 2 X + X+) and x^ = Xjf . 
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So by using the relation [X+,Xq] = (K Q - K^/iq 1 / 2 - q- 1 / 2 ) and [X Q ,X+] = we 
get 

e = -X K^K \X+X+ - q- 2 X+X+) + qK^ 1 K 1 (X+X+ - q- 2 X+X+)X Q 
= K 2 X+q[4] ql/2 . 
So we have 

x~ x = -K^K^^—(K^ 2 e X+ - q~ 2 X+K^e ) 

and so [a^~,eo] = q{4] q i/ 2 KoXi . This is exactly the relation ([2D with r = 1. Then by 
using the relation (PI~8]) and = kh\ this relation (]2~T]) is proved by induction for 

general r > 1 as stated in |CP5j . 

From the quantum Serre relation (X+) 2 X+ - (q 2 + q~ 2 )X+ X+ X+ + X+{X+) 2 = 0, 
we get 

e :rr " 9^reo =g[4] <3l/2 (-^ 2 X 1 + K 1 - 1 K - 1 (X+X + - q~ 2 X+X+) 

+ g 2 ^ 1 K - 1 (X+X + - q- 2 X+X+)K 2 X+) = 0. 

This is precisely the relation ((22]) , 
We have 

[/ti,e ] = [2] 9 i /2 (l + q + q~ l ){-{xif - xqx^ + ^ x + g(x^) 2 ). 

So from the relation (fl5l) with p = m = 0, we get 

[/ l i,e ] = V /2 (9 1/2 -^ 1/2 )[3] gl / 2 [4] gl / 2 (xr) 2 . 

This is precisely the relation (|23l) with r = 1. Then by using the relation (122]) this 
relation ([23]) is proved by induction for general r > 1 as stated in |CP5| . 

The relation (|2T1) with r = 1 is the relation (|24l) with r = 1. Then by using the 
relation (|22|) this relation ([24]) is proved by induction for general r > 1 as stated in 
[CP5] . □ 

We can now end the proof of Theorem 12.121 : 
Proof: First let us prove the "if" part. A simple finite dimensional representation 
corresponding to {Piji^i^ is said to be fundamental if Yliei deg(Pj) = For eacn 
i G / a fundamental representation such that deg(Pj) = 1 has been constructed in 
[KasJ from level fundamental extremal modules (see |N6] for the computation of the 
corresponding Drinfeld polynomials). Then we get all fundamental representations by 
twisting with the algebra automorphism r a : U g (Cg cr ) — > U q {CQ a ) defined by T a {Xf) = 
X+, T a (Xr) = Xr, Ta (K t ) = K t for i G I a , r a (X+) = aX+ , r a {X~) = a^X', 
T a (K t ) = K e , that is to say T a {xf >m ) = a m x^ m , T a (h^ m ) = a m h ijm and T a (h) = h. The 
existence for general n-uplet of polynomials follows from Theorem 12.81 

So it suffices to prove the "only if" part for U q . We see how to prove it without using 
relations (TTBl) and (fl~7]) (other relations were proved in [Aj). We follow the proof of |CP5| 
without using these relations. The crucial point for this is |CP5l Proposition 4.2]. The 
result is a consequence of the relations (7 - 16) in the proof of |CP5l Proposition 4.2]. 
So it suffices to prove that these relations hold. This is a consequence of Proposition 
EH (the relation (14) of [CP5] is the relation §2±§ modified by using relations (PIT)]) and 
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dZQl t he relations (15) and (16) of [CP5] follow from the previous relations as stated in 
[CP5 ]). ' ' ' □ 



2.6. Subalgebras of U q (CQ (7 ). The type of Q a corresponding to the type of g CT can be 
read in the following table (here n > 2) : 



(2) 



A 2 
Ay 



A. 

B r . 



(2) 
2n 



A 2n-\ 

C n 



D 

Br, 



(2) 
n+1 



Fa 



(2) 



D 



(3) 
4 

G 2 



Let U q (Q a ) be the subalgebra of U q (CQ a ) generated by the xf , kf 1 where i G I a . Let 



U q (Q a ) be the subalgebra of of U q {CQ a ) generated by the ,K 
If g CT is not of type A®, we have Z7 ? (g ff ) = U q (Q°) ~ W 9 ( ff ). 



1 < i < ra. 



If 0°" is of type where n > 2, we have U q (Q a 
U q ($?) ~U q (C n ), 

If g CT is of type A^ 2) , we have U q (g a ) ~ W i (g a ) = W i (sZ 2 ) and W,(0 ff ) ~ U q 2{sl 2 ). 

q*2 q^l 

Note that we have a natural grading of U q (Cg a ) by the weight lattice of U q (Q a ) and 
by the weight lattice of U q (g a ). 

For i G I, denote by the subalgebra of U q (£Q°~) generated by the x i m (m G Z), 
/ij jr (r G Z — {0}) and fe^ 1 . We have different cases |Da| : 



^ and 



a 



i,cr(i) 



2 : for m + 0[M], we have = (1 



(1 — uj m )hi im and so 



r ± = h 



= 0. This implies 4> i m = 0. So Wj is generated by the x i Mm , (fii^Mm where 
m G Z. Moreover we have an algebra isomorphism : 

U q M(Csl 2 ) — > 



a 



i,<r(i) 



: we have an algebra isomorphism 



U q {Lsl 2 



Ui 



Q,o-(i) = — 1 : we have an algebra morphism 



In particular the "elementary" subalgebras may be of type A^p or of type A^ . 
This is an important difference with the theory of untwisted quantum affme algebras 
where all "elementary" subalgebras are of type A± and this is one of the reason why 
several new technical developments are considered in the present paper. 



Remark : the last situation C, 



i,er(i) 



T appears only for types A 



(2) 
2n ■ 



KIRILLOV-RESHETIKHIN CONJECTURE : THE GENERAL CASE 19 

2.7. Invariant subalgebra of the quantum loop algebra. In [Jinj . the following 
subalgebra U' q (CQ a ) of U q (Cg) is introduced. U' q (CQ a ) is generated by the : 



'± - V f ± uo~ ms 

3=0- M-l 



^ i' q s=0-M-l s=0-M-l 

where the xf m , hi >mi kf l are the generators of lA q {CQ), 

In particular U' q (CQ a ) is a subalgebra invariant by the automorphism a of U q (Cg) 
defined by 

a(ki) = , a(xf r ) = u)~ r x^ (i) ^ r , a(h ijr ) = u~ r ~h u{i) ^ r . 
But there are invariant elements which are not in this subalgebra as for example 

ris=0-A/-l ^cr s (i),r- 

The identification 0(xf r ) = x'^ r , 9{hi^ m ) = h' im , 9{ki) = k[ considered in [Jin] does 
not give an isomorphism between U q (CQ a ) and U'JCg 17 ). For example for Ul we should 

have 9(k) = k\k 2 , 6{[ x t i x o\) = klk \ kl _\ 2 | but also 



0([x , Xq ]) — -([x 10 , + [^2,0> ^2,oD 

— —(ki - k\ 1 + k 2 - k>2 



2(q 



but we do not have 

2(kik 2 - K 1 ^ 1 ) =ki + h- K 1 - k 2 l 

as k\ and k 2 are algebraically independent in U q (£,slz). 

Remark 2.14. Note that in the particular situations where we specialize 

k\ = 1 or k 2 = 1 or k\ = k^ 1 , 

the above relation is satisfied (but is does not imply that the morphism is well-defined 
under this condition). This situation will appear in the next sections. 

A priori it seems difficult to get direct information from the representation theory in 
the untwisted case to the twisted case as in general : 

Proposition 2.15. There is no algebra morphism 9 : U q — > U q {Csl^) satisfying one of 
the following properties : 

1 ) 6{xq) = a^(x 10 + ^x 20 ) ! where a + , a~ , (3 + , (3~ € C* , 

2) 9{k) = k x k 2 and 6(xf) £ U^Csh). 

Proof: 

1) We have : 

9([4> x o ]) = a+a ~([xt,o^i,o] + P + P~[xto^2,o}) 



(q 



^r(ki-~ki 1 +(3 + (3-(k2-~k 2 1 ))- 
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So 



i 2 iq 

We have the relation (k — k~ 1 )x^ = x^(qk — q^k). But 6((k — k~ l )x~Q ) is equal to : 

+ _ fci-fcr 1 + /? + /r(fc 2 -fc^ 1 ) +,~+ 

a a i -j- — a (xj + p ' xj) 

[2 J<? 

Ja+fa -_ { ~+ {q2 ~ h _ q -2~ k -i + p+ r ( q -l~ k2 _ gk-l)) 
I.2J9 

+ 0+X+, .(q- l k - qK 1 + f3 + (i-(q 2 k 2 - q-% 1 ))), 

and 



So 



6{x+{qk - q^k- 1 )) = a + (x+ + p+x+){q9(k) - q~ 1 9(k)~ 1 ). 

q 2 h - q- 2 k^ + /3+/T (g- 1 ^ - qk^ 1 ) 
= q-% - qk^ 1 + P + p-(q 2 k 2 ~ q^ 1 ), 

contradiction. 

2) As kx£ = q ±x x^k, 0(x$) is a sum of elements with weight of form r\a\ + r 2 a 2 
where T\ + r 2 = X. By hypothesis r\,r 2 > 0. We get 9(x^) = axf + bx\ with a, b € C. 
In the same way 9{xq) = cx\ + dx^ • Contradiction as 

[9(x+),9(x»)] = klk \- k2 Y . 

q 2 — q 2 

□ 

So a priori it is not clear if U' q {Cg a ) has a Hopf algebra structure or if its representation 
theory is related to the one of U q (Cg' T ). As the main subject of this paper is to study 
twisted quantum afflne algebras, we will not discuss U q (Cg a ) outside this section. 

First from the triangular decomposition of U q (£g) we get a triangular decomposition 
ofZ^OCfl*): 

U'+iCg") ®U' q {£^) ®U'~{£tf) ^U q (£g°), 

where U' q ± {£g CT ) (resp. W q (£fy <T )) is the subalgebra generated by the x'^ m (resp. the h' ir 
and the fcf 1 ). 

So we can define the simple Wg(£g <T )-modules £(7) as for U q (£Q a ). 

Proposition 2.16. Suppose that the conditions of Theorem \2.1S\ are satisfied by 7. 
Then £(7) is finite dimensional. 

Proof: As U q (£g a ) is a subalgebra of U q (£g) the result is a direct consequence of 
Theorem ES □ 
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3. Twisted ^-characters 



In this section we develop the theory of twisted Prenkel-Reshetikhin g-characters 
which is a crucial tool in the proofs of the conjectures in this paper. It is a generalization 
of the theory for untwisted quantum affine algebras developed in fFRl IFM] . For many 
points the generalization is not straightforward, as for example the characterization of 
the image. The existence of such a theory for twisted cases was expected in |FRl IFM] . 

3.1. Definition. First let us explain the construction of twisted g-characters. 

3.1.1. l-weight spaces. From the relation the subalgebra U q {C\] a ) C U q {L% a ) is 
commutative. So for V a finite dimensional Z^ g (£g 7 )-module we have : 



V 



V. 



7' 



7=(7i, ±m ) 



i,±m'i&I ,m>0 



where : 

Vy = {v £ V\3p > 0, Vi e I,m > 0, (<^ ±w - lt )±m f.v = 0}. 

The Vy are called the /-weight spaces of V. We prove in the following that the 7 satisfying 
Vy 7^ {0} have a particular form. For an /-weight 7 we consider the generating series 



7; {z) 



m>0 



7i 



ec[[z]] l7 f(*) = £ 



7,;. 



lZ - m EC[[z-% 



m<0 



3.1.2. Example : case ofU q . We study U q . 

For a G C*, the simple finite dimensional representation corresponding to P(u) = 
1 — aq~ 1 u is of dimension 3 and was explicitly constructed in [CP5j with Drinfeld 
generators. Let us give this construction in terms of the Drinfeld- Jimbo generators. 

Let V = Cvq © Cv\ © Cv2- The action of U T is defined as follows 














vi 




qvo 




g- 




XT 










Vo 



Vl 

[2} qh v 

Vl 






V2 

[2]^i 


q~ 1 v 2 



q v 2 



q'2 



:i + 



We check directly that the relations and in particular the quantum Serre relations are 

satisfied. 

Proof: 



(X ~ 







The quantum Serre relations with i = and j = 1 are trivial as (Xq) 
on the representation. 

The quantum Serre relations with i = 1 and j = are also clear as (X^) 2 = 
[XT ) 2 = on the representation, and Im(X+X+) = Cvi C Ker(X+) so = 

on the representation, and Im(X^~X^) = Cv\ C Ker(Xf) so X^XqX^ = on the 
representation. 

The relations between the E, F and the K are clear by construction. 
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We have [X+,Xf] = as Im(Xf ) = Cv C Ker(X+), and Im(X+) = Cv C«i C 
Ker(Xf) and so Xf Xq^ = X^X^ = on the representation. In the same way we have 

:av..v 

The action of [Xq, X ] is diagonal with eigenvectors (vo, vi, v 2 ) with respective eigen- 
values ([2] i,0, 



-[2] 1 ) and so is equal to the action of K ° K \ 



The action of [Xf , X 1 ] is diagonal with eigenvectors (vq, v%, v 2 ) with respective eigen- 

[2] i(lW)V+q- 2 ) P] i(l+9 2 )(l+^ 2 ) 

values ( 2 pp ; , 0, — 2 ^— ; ) = (—1,0, 1) and so is equal to the action 



Of „2_„-2 ■ 



□ 



We can compute the action in terms of the Drinfeld generators and we recover the 
formulas of [CF%] (m G Z, r G Z - {0}) : 





^0 


2;+ 





x m 




k 




rh r 


(ag _1 ) r w 


[2rj 1 


,2 





a m [2] i«o 
(-aq) m v 2 



vi 



((-a) r - {aqy)v x 



v 2 



[2] i(-aqr Vl 



V 2 



-{-aq 2 ) r v 2 



In particular for m > : 



±a (q-q )v 
^ m .v l = ±(q-q- 1 )((-aq) ±m 
^m-V2 = T(q-q- 1 )(-aq) ±m v 2 . 



a ±T >i, 



Remark : we are in the situation of remark 12,141 

It is checked in |CP5j that the relations between Drinfeld generators are satisfied. 

We have the /-weight spaces Cvq = Vy , Cvi = V yi , Cv 2 = Vy 2 where 70,71,72 are 
given by the above formulas. Let us compute the corresponding generating series. First 
in C[[z]] (and in Cffz -1 ]] for the second identity): 



7 +(z) =q+Yl am (l ~ T 1 )^" =?+(?-?' 



a z 



q 2 az 



m>l 



az 



az 



To 0) 



m>l 



■ x + (-g + ' 



1 - (az)- 1 



aq 2 z 



az 
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In fact 7J" (z), ^(z) where already computed in |CP5j and correspond to the Z-highest 
weight. In the present paper we are also interested in the lower /-weights. 



m>l 



_i — aqz az (1 — zaq 2 )(l + zaq 

1 + (?-? i ) " 



1 + aqz 1 — az (1 + aqz)(\ — az 

^(z) =1-J2(q~ q-'m-aq)-™ - ar m )z^" 

m>l 



l + iaqz)- 1 l-(az)- 1 ' 
(1 - (zaq 2 )' 1 )^ + (zaq- 1 )- 1 ) _ (1 - zaq 2 )(l + zaq' 1 ) 
~ (1 + (aqz)- 1 )^ - (az)- 1 ) ~ (1 + aqz)(l - az) ' 

7 +(.) =q-'-Yl (-<*)"(? " = ff" 1 + {~q + q- 1 )^^ = q~ ll -r^, 

^ 1 + aqz 1 + aqz 

7a " W = ? + £ H*)""^ - ^V" = 9 + (q ~ q- \ = q-' 1 -^. 

^ 1 — (—aqz) 1 1 + aqz 



m>l 

We have : 



7 ° W " 9 P (zq) ' 

71 ( } ~ q P 1 (zq)Q 1 (zq- i y 
7 ±( z)=q -^(Q2).Q^l) 



Q2(zq- 1 Y 

where P (z) = (1 - azg -1 ), Pi(z) = (1 + az), Q\(z) = (1 - azg), Q 2 (» = (1 + zaq 2 ). 
In fact we can deduce from this observation the general statement : 

Lemma 3.1. Let V be a finite dimensional representation ofUl and"/ be an l-weight of 
V. Then there are polynomials P,Q £ C[z] such that P(0) = Q(0) = 1 and in C^z^ 1 ]] 

„± (z) = Jde q (P)-de Q (Q)) P{zq- 1 )Q(zq) 
7 U Q P(zq)Q(zq-±y 

Proof: Prom the above computation and Theorem 12.81 Theorem 12.121 the result is 
true for simple finite dimensional representations, and so for any finite dimensional 
representations. □ 

3.1.3. Definition of twisted q- characters. 

Theorem 3.2. Let V be a finite dimensional representation of U q (£Q a ) and 7 an l- 
weight of V . Then there exists polynomials (Pi)iei,(Qi)iei> Pi(u),Qi(u) £ C[u], such 
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that -Pj(O) = Qi(0) = 1 and 7 satisfies in C[[u]] (resp. in C[[u -1 ]],) : 

^±( v) _ a M(de q (P,.)-de q (Q,,)) P ^ uM( i~ M )Q^ uM( I M ) f • _ ^ 

Pi(uq)Qi(uq L ) 

Proof: It suffices to look at the subalgebras Wj considered in section 12.61 and then the 
result follows from Lemma 13.11 and Section 12.31 □ 

Remark : we have necessarily a(i) ^ i =>■ P a ^(u) = Pi(uju), Q a u){u) = Qi(uu). 

First we can define the twisted version of the Frenkel-Reshetikhin g-characters mor- 
phism Xq |FRj (see also [Knj) considered in section l2~3l 

Let Kep(U q (CQ a )) be the Grothendieck group of (type 1) finite dimensional represen- 
tations of U q (CQ cr ). 

Definition 3.3. The twisted q-character morphism is the group morphism 

X° : Rep(U q {Ctf)) - Z[y£] ie/iaeC . , X q(V) = £>m(V 7 )m 7 

7 

^ = n ^r" ri,a > Pi(u) = n c 1 - » = n ^ - 

ieI,a£C* aGC* agC* 

where Pi, Qi are the polynomials considered in Theorem \3.£\ 



The m 7 are called monomials or /-weight (they are analogs of weight) and we denote 
V-y = Kn 7 - Note that Xq also makes sense for finite dimensional representations of 
U q (£ty a ) which are a sub U q (£t) a ) of a finite dimensional representation of U q (CQ a ). 

3.2. First properties. For each i G I a choose a representative i G I a . We can make 
this choice such that 

(Ci,j, Ci, CT (j), • • • > Ci^M-i-Qj)) ¥= • • >o) => Cjj = -l. 

This choice is fixed in the following. Moreover we identify i and i. 

Let i G I such that i / cr(z'). As above for any a G C*, r G Z, q a r(i\ a = qi^ r and 

*>(*V = r i,^. For a G C*, we put Z- ija = Yl k=X ... M Y a*(i),au k - 
Let i & I such that i = cr(i). For a G C*, we put Z~ ia = Yi >a . 

As a conclusion, we have lm(x q ) C ^] a eC*,ieJ CT - In the following we will consider 
the twisted (/-character morphism : 

X° q : Rep(W g (Af )) -> Z[Z±] i6Ja , aeC *. 
Theorem 3.4. Xg * s an infective ring morphism. 

Proof: The additivity is clear. As the {Xq(L)\ L is simple} are linearly independent, 
the map is injective. The multiplicity follows from Theorem 12.81 □ 
As in the untwisted case, we have the following consequence : 

Corollary 3.5. The Grothendieck ring Rep^^Ctf 7 )) is commutative. 
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For J C I a , a monomial m = Yl ^Ta^ is sa id to be J-dominant if for all 

j £ J, a € C* we have Zj A (m) > 0. An Jo-dominant monomials is said to be dominant. 
In the following for M a finite dimensional U q (Cg CT )-modu\e, we denote by Ai(M) the 
set of monomials occurring in x q (M). 

3.3. Restriction maps. The compatibility with the restriction functors requires addi- 
tional work. 

Let x a '■ R e P(U q (Q a )) — > 1 ]i<i< n be the usual character map (here we denote 
z% = e Ai ). Let 

/3 : Z [^>]aeC*,ie/ CT %[Zi \<i<n, 
be the ring morphism such that for any i G / ff ,a G C* : 



P(Zi,a) 



'zt if r ^42, 

2 n-i if fT = ^2n • 



Eventually let res CT be the restriction map from Rep(W g (g fT )) to Rep(Wq(g <7 )). 
Proposition 3.6. The following diagram is commutative : 

Rep(U q (Q-)) -^-> Z[Z^] ieItXiaeC * 

is" P 

Rep(U q (tf)) nzf\<i<n 

The analog result for untwisted quantum affine algebras was proved in [FRj. In 
general the proof is modified, as for example for type A\ n [, U q (g a ) and U^q") are not 
isomorphic. 

Proof: Let m be a monomial corresponding to {{Pi-,Qi))i^i a and let i E I a . 

If i = a(i) : the multiplicity Zi(m) of Zi in (5{m) is the sum of the multiplicities of 
the Zi fi in m for a € C*, that is to say 

Zi(m) = deg(Pi) - deg(Qi). 
The corresponding eigenvalue of ki is g Af ( de sC p *)~ de s( £ 2i)) = qdiZi(m) _ 

If i ^ <r(i) : the multiplicity Zi(m) of in /3(m) is the sum of the multiplicities of 
the Zj <a in m for a € C*, j € i, that is to say 

Zj(m) = M(deg(Pi) - deg(Qi))/M = deg(P) - deg(Q i )- 
The corresponding eigenvalue of fe, is q( de g( Pi ) _de g( ( 3 i )) = q d i z d m ) _ 

If 0°" is not of type ^4^, for i G Jo-, q diZi ( m ) is the eigenvalue of ki = Ki e U q (g a ) 
corresponding to zf (m) . So the result is clear. 

For fl^ of type and < i < n — 1 the eigenvalue of ki is q Zi ^ m \ For < 2 < n, 
we have by definition : 



Ki 



h if0<i<n-l, 
(/cofci • ■ ■ A; n _i) -2 if i = n. 
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So the eigenvalue of K n corresponding to m is q-HM m )+-"+ z n-2(m)+z„-i(m)) _ ^et V be 
a representation ofUq(CQ a ) in Rep(Z^g(£g°")). For ?ri a monomial in the <5j \ let n m be 
the multiplicity of m in /?(Xg(TO). We have : 

X ff (res CT (lO) = ^n m zf (m) 4 2(m) • • • ^W^W-"-^^^!^). 
m 

By the usual invariance of characters by the Weyl group, we get that x CT ( r es°"(y)) is 
equal to : 

E„ /iH *a(»n) z n _ 2 (m)+2„_i(m) -z„_i(m) - Zl (m) ««-2(m) 

m 

— V r. ^ 2 i( m ) ^2(m) 2 n _ 3 (m)+z„_ 2 (m)+.z n _3(m) -z n _i(m) -z n _ 2 (m) - Z1 (m) z n - 3 (m) 

m 

_ —ST^r, -zn-i(rn) -z„- 2 (rn) -zi(m) -z {m) 

— — / y "-m^i ^2 ' " " z n-l z n 

m 

As the Dynkin diagram of type C has no non trivial Dynkin automorphism, the character 
of a Wq(0 CT )-module is invariant by the transformation satisfying for any 1 < i < n, 
Zi i-> 27 1 . We can conclude that 0(Xq(V)) = x a {res a (V)). □ 
Let T ■ Rep(Z7,( CT )) -» Z^f 1 ]^ and 



be the ring morphism such that for any a G C*, i £ 4 : 



'^if (r,i)/(4 2 n ) ,o), 
z 2 if (r,i) = (4n ) >o). 



It is somewhat analog to a such a morphism considered in [HKOTTj . Eventually let 
res a be the restriction map from Rep(W g (0 f7 )) to Rep(U q (Q a )). 

Proposition 3.7. The following diagram is commutative : 

Rep(U q (tf)) nz^]iel„aec* 

Rep{U q ( Q °)) nzf X \m« 

Proof: We follows the proof of Proposition 13.61 In the case A 2n , the eigenvalue of Kq 
is g 2 °( m ) = (g2) 2z o( m ) 5 that is why zq has to be replaced by z\ in the definition of /3. □ 

3.4. Examples. Let us look at two examples which will be crucial for the following. 

For Uq(£sl2), we have XgC^ct) = Ya + Y^l, where V a is a two dimensional fundamental 
representation of Uq^JCsl^). We have (in fact it is a particular case of Theorem 12.6ft : 

Proposition 3.8. [FRj We have Im( Xq ) = Z[{Y a + Y Q ~l)] a eC* ■ 
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For Kg , we have 



XJ(V B ) = Y 1>a Y 2 ,„ a + Y h _ aq2 Y- a \ 4 Y 2iaq2 Y-' aq4 + Y^Y^ 

= ~\~ Z nn 2Z a ~\~ Z a 

a a 1 aq* —aq b 

where V a is the representation described in section [3.1 .21 In particular 

Proposition 3.9. We have Im{x T q ) = %[Z a + z -aq 2Z ^ + z ~}>]aec* ■ 

Remark : consider the fundamental representations Vi(a), V 2 (a) of the untwisted 
algebra quantum afflne algebra U q 2(Csl^). We have : 

XqiVM) = Yi,a + Y- a \ 4 Y 2Aq2 + Y- a \ a , 
X 9 M*)) = Y2,a + Y-^Y lm * + Y- a \ 6 . 

Consider the ring morphism tt : Z[F 1)0 , ^JaeC* -> %[ z t]aeC* defined by 7r(Y 1)0 ) = Z a 
and n(Y2 t a) = Z- a . Then : 

*(Xi(Vi(a))) = X T q (V a ) , ir( Xq (V 2 (a))) = x T q (Y- a ). 

So Im(xp = vr(Im(x g )). This a particular case of a more general relation between 
twisted and untwisted case that we will study below (in section [8]). 

(2) 

Let us look at another example : consider the type A\ and the fundamental repre- 
sentation Vi(a). We have : 

Xq(Vi(a)) = Zi, a + Z-l g2 Z ,aq + Z~^Z _ og 2 + Z^_ aq4 Z^_ aq z + Z-]_ aq5 . 

In particular we have 

X CT (res CT (Fi(a))) = (*i + zazf 1 + W + ^) + 1 = X a (V(Ai) V(0)), 

T(fes a (Vi(a))) =zi + z^zl + 1 + z x z~ 2 + zf 1 = T <V(M)), 

where the V(A) (resp. V(A)) are the simple representations of U q (g a ) (resp. U q (Q a )). 
In particular res CT (Vi(a)) is not simple, but fes° r (Vi(a)) is simple. These branching rules 
were known as V\(a) is a fundamental representation, but more general branching rules 
will be proved in Section [9j 

This representation V\ (a) has a also crystal basis |Kas| and the crystal graph can be 
computed (see [KKMMNNj l : 




Figure 1. (Type A^') the crystal of V x {a) 
By erasing the 0-arrows we get the W g (0°")-crystal graph which is not connected. 
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In fact we can have the identification (see the discussion in the last section of [HN]) : 



(yi(a))z 1 , a =C.v 1 ,(Yi(a)) 



Z 1 9 Z2,aq 



l,aq 



:.v 2 , (Yi(a)), 



2,aq 



■V5, 



..t>4. 



To get the graph associated with twisted ^-characters as in [FR], we should add a 2- 
arrow from v 2 to U5 and from v§ to «2 (see section [11.2l for the general definition of such 
a graph). 

Note that by renumbering the nodes (0, 1, 2) «-> (2, 1, 0) we get the crystal graph of 

V\{a) viewed as a representation of type (see |HN| for example). By erasing the 

0-arrows we get the W <? (g cr )-crystal graph which is connected. 



Vl 



V2 



^3 



Figure 2. (Type A^) the crystal of Vi(a) 



3.5. Combinatorics of twisted q- characters. The aim of this section is to compute 
Im(xg), and so to prove an analog of Theorem 12.61 for twisted (/-characters (Theorem 

E35) . 

Let ei defined by ej = M if i = cr(i), and = 1 if i ^ cr(i). 
For i,j & I and m/0 denote 

k=l-M 

In fact this definition is set such that : 

[hi,eimi Xj r ] = ±——Fij(m)Xj^ rn+r . 
til 1 1 

We remind that this is the relation J6]) proved in |Dal Theorem 5.3.2]. 

As we choose a class of representative of it makes sense to consider the matrix 
F(m) = (F ld (m)) ideIa . 

Lemma 3.10. For a generic parameter q, for any m £ Z — {0} the matrix F(m) is 
invertible and the diagonal coefficients of the inverse matrix F{m) of F(m) are non 
zero. 

Here q generic means that there is a finite set of algebraic equations such that for 
any m G Z, q m is not a solution of one of these equations. 
Proof: Let D m (q) be the determinant of 

F > (m) = (U(q.-q7 1 ))F(m) 



KIRILLOV-RESHETIKHIN CONJECTURE : THE GENERAL CASE 29 

and for i € I a , let D iim (q) be the determinant of 

( II (lJ~ % 1 ))( i? i,fcM)i,fce/ CTj Vi,fc^- 

Then there are D(z) G C[2 ±1 ] and AO) G C[z ±1 ] such that for anymeZ: 

D m (?) = D(q m ) and A,m(?) = A(g m ). 

So it suffices to prove that D(z) ^ and Di(z) ^ 0. By looking at the degree in q of 
the coefficients of F'(m), we notice that for each row i the maximal degree is on the 
diagonal where q €i2m appears. The coefficient of q ei2m is 1 if i ^ a(i) and M if i = a(i). 
So the maximal degree in P{z) is 2^ ig/ ej and the coefficient of z 2 ^^ 1 " £i in P (z) is 
Tliei„^ soP(z)/0. 

A similar argument gives the result for Di(z). □ 
In the untwisted case, it suffices to suppose that q is not a root of unity to have a 
similar result (see (EE EM]). For the untwisted case it is not true in general : indeed 

(3) 

for type D\ we have 

D m (q) = 3(q m - q- m )(q 3m - q- 3m )(q 4m + q' im + q 2m + q~ 2m - 1 - j rn - j 2m ) 

and so for m G Z, we have D^ m {q) = if Q = q 6m + q~ 6m satisfies the equation 
Q 2 + Q — 5 = 0. We get for example q = (2(21) 2 — 6)2/2 which is obviously not a root 
of one. 

Lemma 3.11. For types A 27 [, the statement of Lemma \3.1(A it satisfied if q is not a 
root of unity. 

Proof: Let us denote Dm (?) = F> m (q) and D>^(g) = D ijrn (q) for type A^. From 
classical result we have 

„mn „—mn 

£)(») (a) = ± =^ . 

Moreover by developing the determinant we have : 

D%\q) = (q m + q~ m - (-l) m )D^(g) - D^^q) 
_ (1 + (-g- 2n - 1 ) m )((g"+ 1 ) m - (-q n ) m ) 

~ g m _ g -m ' 

whose roots are roots of unity. We can conclude as 

D£(g) = D^(g)DM( g ). 

□ 

Note that is crucial in the definition of F(m) : indeed if o~{i) = i and m/0 mod M, 
then the determinant of the matrix defined with 1 instead of ej is 0. In fact this follows 
from the fact that in this case hi tm = 0. In particular we do not loose information by 
using the ej. 

In the following we suppose that q is generic, that is to say that the conditions of 
Lemma f3. 101 are satisfied. 
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F(m) = (Fi,j{m))ijei a i s the inverse matrix of F(m). For m ^ and i G I a let us 
define 

hi^m — ^ Fij(wb)hj^j m . 

j&i 'a 

Remark : as for i,j G I, F a u\j(m) = uj eim Fij{m), we have F^ a ^{rn) = uj~ ejTn Fi ! j(m). 

Moreover we have h a (j^ e . m = (^ ejm hj iejm , so Fij(m)hj jejm does not depend of the 

choice of the representative j. Moreover Chi iTn does not depend of the choice of the 
representatives of I a . 
Let i G and 

U q {^)l = {K G C^j^llW^iT] = 0}. 

Let U q (Ct) a )f- be the subalgebra of U q (Ct)) generated by U q {ty u )f- and the hj >m , j G I a , 
j ^ i } m ^ 0. 

For 7 an /-weight, we denote by 7^(7) the couple (7i(^),7^) where 7^ : U q (C\j CT )j- — ► C is 
the algebra morphism induced by 7. n can be extended to a map : 

n : Z[Z j>a ] jeIinae c. -» Z[^, a ] oeC * (g) (W g (£t) <T )^)*. 

Note that Tj is clearly injective. We set Ui{ji{m)) = 2j(m), so itj is well-defined on 
Im(Ti). 

Lemma 3.12. Zei V G Rep(U q (£g)) and consider a decomposition : 

Ti(x' 7 q (V))=J2 P r®Qr, 
r 

where all monomials Q r G (U q {C\) a )^)* are distinct. Then the Ui-module V is isomor- 
phic to a direct sum V = @V r where the twisted q-character of the Ui-module V r is 

r 

P r . 

There are previous analog results for untwisted cases ( |FMl Lemma 3.4]) and untwisted 
general quantum affinizations ( |H2l Lemma 5.10]). 
Proof: For i G /, we have 

As moreover for i G I a , -Fj,i(m) 7^ 0, we have : 

From the relation j6|) proved in |Dal Theorem 5.3.2], for j 7^ i we have [Ui, hj t m] = 0. We 
have pi,Uq{£k) a )i \ = and U q (Of) is generated by U q {C\) a )f and the kf 1 , h itr , 
As U q (Ci) cr )j- is commutative, it suffices to decompose V in common eigensubspaces for 
aU elements of U q {CY)i- □ 

For i G I a , we denote j ~ i if j G I CT and C^j = — 1. 
For i G a G C*, let us define elements G Z^^g/^gc* analogs of simple root 
for monomials. In |FR| the definition of the Ai^ a in the untwisted case was given. For 
the twisted case we have a new definition with modifications. Indeed for a G C*, i G I a 
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we set : 

If Ci,<j(i) = 2 



^=w mx n z j> n ( n 

j~»b'=o-0') j~»b'^(j) a'eC*|(a') M =a 



If Ci, CT (i) 



If Cj,(T(j) 



^4i,a — Zi m Z i aq -i X jQ ^,a M X ^J>' 
Ai,a = Z i,aq Z i,aq~ lZ i,-a X II^.o- 



The motivation for the definition of the Ai A will appear in the proof of Theorem 13,131 
For i £ I (j such that C^o-m = 2 define 

ICi = Z[Zj )0 (l + ^~J gM )]aec* x ^[^abew^i.aec*- 
For i £ I a such that C i>a u\ = define 

For i G 7 ff such that Cj >(T (j) = — 1 define 

/Q = Z[Z i>a (l + + Ar^A^ a?2 )] a6C * x Z[2^] i6jff j-^agc*. 

Let us state and prove the analog of Theorem 12.61 for the twisted cases, which is the 
main result of this section : 

Theorem 3.13. We have Im(Xg) = Die/* 

Proof: First let us prove that Im(x«) C Die! 

We start with the decomposition of Lemma 13.121 On each component V r , 7^ is 
constant. For 7 an ^-weight satisfying 7^ = 0, we have for I € I a and 

Fi,i(m)^(hi jeim ) = Fi }i (m)"((hi >eim ). 

So if we have a given 'ji(z) we can determine uniquely and explicitly a corresponding 
7(2). So it suffices to prove that the monomials Aj j0 defined above are the monomials 
corresponding by this process to the Ai A for the subalgebra U{. Let us check it case by 
case. 

Let i, j € i a such that % ^ j and Cij = — 1. 

Remark : we can not have simultaneously Cj jCr (j) = 2 and Cj,o-(j) = — 1. 

We study the different cases corresponding to the values of Cj jCr (j) in {—1,0,2}. 

'2mM _ a —2mM 

• Ci,a(i) = 2. We have Fi t i(m) = M- . From the s^-case we set for 

m € Z - {0} : 

„mM „—mM 

i{hi, m M) = q m{qM _ g g - M) (-(a<r M r - H M n- 
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If Cj )(T (j) = 2 : we have in this situation dj = dj, and : 

-mM_ m M 

Fj-iH = M- ^— . 

So 7(/ij,mM) is equal to : 

,7^ _ o^ 1 n -mM r ,mM n mM ,,-mM 

M(qlrnM _ q-lmMf 1 ^ _ g -l X m(g M _ g -M) ^ W J ^ 

„— mM „mM „mM „—mM „mM „—mM 

_ 1 ~ Q Q ~ 1 n m (-n- mM - a mM ^ — 9 ~ 9 - m 

u \ q q 



q2mM _ g-2mM m (gM _ g-M*j v * * / m(q M — q~ M ) ' 

This corresponds to Zj j0 . 

If Cj a (j^ = : we have in this situation dj = M and dj = 1. We denote <5^ equal 
to 1 if m = mod[M] and equal to otherwise. We have : 

Let a' € C* such that (a') M = a. We have 

g M - g-" - g™ M(g" - g-") [M] 

7( ^' m) " M(g^-g-2-) M g-g-l X m (gM_g-M)(« ) (-9 - 1 Wm 
( n m „-m\ / n m n —m\ 

= (g ~g M(aT<e ] = , " g tt V 6 m . 



This corresponds to ri{&ec*|b M =a} ^> 
The case Cj :(T rj\ = — 1 can not occur. 

• Q,<r(i) = : We have Fi^ym) = - — _ t . From the st2-cases we set for m € Z — {0} 



-l\m 



7 fo" ) = m(g-g-i) ( - (ag ) m ~^ m )- 



If Cj j(T (j) = 2 : we have in this situation cZ^ = 1 and dj = M. So we have 

a —mM _ Q mM 
F iA m ) = qM _q M M > 

„—mM ^mM „ _— 1 r ,mM n —mM 

= M g M _ g -M g 2mM _ g -2mM X mM ( g _ g -l) H ? ) ~ N) ) 

„mM „—mM 
- q ~ q (n M \ m 

m{q M -q~ M y ' ' 
This corresponds to Zj a M. 



KIRILLOV-RESHETIKHIN CONJECTURE : THE GENERAL CASE 



33 



If CjXj) = : we have in this situation dj = dj = 1. We have 



q -m 




q m 


Q ~ 


q 


-1 


q -m 




q m 


Q ~ 


q 


-1 



-m _ -1 m _ -m 

i < c„„-i\m r„„\m\ q q _ n m q q 



q — q 1 m{q — q i ) q zm — q /m m{q — q L ) 

This corresponds to Zj j0 . 

If Cj,o-(j) = — 1 : we have in this situation dj = ^ and = 1. So we have 



).,{>>< i - — —■ 

q2 — q 2 



F j,i( m ) 



c r m — n m a m — n~ m n — a^ 1 

,( 9 i)™ -(gi)-» 



a 



m(g2 — g 2 ) 



This corresponds to Zj >a . 

• Cj,o-(j) = — 1- The cases Cj j(T ^ = 2 and Cj^^ = —1 do not occur. So Cj i<7 ^ = 0. 
We have dj= \ and dj = 1. We have 

F M (m) = [4m] i +(-l) m [-2m] i 

_ g 2m - g" 2m + (-l) m g~ m - (-l) m g m _ (q m - q- m )(q m + q~ m - (-l) m ) 
q2 — q 2 q 2 — q 2 

From the case of Kg, we set 

7(fc,m) = WJ , 19 T- (~M m " (a?~ ) m + (-a) m ) 
m(q 2 — q 2 j 

m _ -m 

' — a m (-^ m -^ m + (-l) m ). 



m(g2 — g 2 ) 



So ^(m) = and 

lu \ q q mi m —m , / i \m\ 

7(^,m) =— -t 7T-a {-q -q + (-1) ) 

m w 2 ~~ q 2 ) 

q-m _ q m g2 — q~2 q m — q~ m 

X q~q~ l (q m - q- m )(q m + q~ m - {-l) m ) ~ m(q - g" 1 )" 

This corresponds to Zj >a . 

Now we prove the other inclusion. Here we consider the usual order on the integral 
weight lattice of Q a . For % € C\iei a K-i non equal to 0, an highest weight element is 
clearly dominant in the sense of monomials. So a non zero element of f] ie i a /Q has 
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at least one dominant monomial. As the twisted (/-characters of simple modules give 
elements in lm(Xq) of the form 

m + elements of lower weight , 

it suffices to prove that there is a finite number of possible weights corresponding to 
dominant monomials lower than m. For such an m , we have 

(5{m) = (5{m!) + aiCti where for any i G I a , a% > 0. 
ieia 

As the Cartan matrix of Q a is of finite type and so invertible, there are bi G Q such that 
(3(m) = h^i- So we have 

(3(m') = y^jbj - ai)ai. 

From |Kacl Theorem 4.3], we have bi — a, > for any i, and so < a» < bi. As the bi 
are fixed, there is only a finite number of possible aj G Z. □ 

It is possible to define corresponding twisted screening operators such that /Q = 
Ker(»Sj) (see [FRj for the untwisted case). 

As explained in the proof of Theorem 13.131 we have : 

Corollary 3.14. A non-zero element of Im(Xq) has at least one dominant monomial. 

In particular an element of Im(x«) with a unique dominant monomial is uniquely 
determined by this monomial. 

For j G I a and m G A denote = f] Zf^ m) . For a G C* consider = (Afj®. 

aGC* 

Define 

//}:Z[A^ e c*^Z[4j aeC * 

as the ring morphism such that ^(A^) = A^ a . For m G Bj, denote U (m^) the 
(twisted) g-characters defined for the sub (twisted) quantum affine algebra Uj. Define : 

Lj(m) = m^((mW)-ii.( ffl (fl)). 

We have : 

Proposition 3.15. For a module V G Rep(U q (CQ a )) and j G I a , there is unique de- 
composition in a finite sum : 

X a q (V) = A;(m')^V)- 

m'eBj 

Moreover for all m' , Aj(m') > 0. 

See |H3l Proposition 3.9] for the analog result in the untwisted case. The proof in 
the twisted case is analog by using Theorem 13.121 and Lemma 13.131 



KIRILLOV-RESHETIKHIN CONJECTURE : THE GENERAL CASE 35 

3.6. Additional definitions. As the A~ a are algebraically independent (as the ma- 
trices F(m) are invertible), for M a product of Aj a we can define v^ a {M) > by 

M = II Ka' a{m) - Weput«(M)= £ v ij0 (m). 

We denote m < m' if m'm~ l is a product of (i G /, a G C*). This partial ordering 
is called the partial ordering in the sense of monomials. 

We remind the maps /3, [5 defined in Section 13.31 For m a monomial, we can consider 
/3(m) (resp. (3(m)) as an element of the weight lattice of U q (g a ) (resp. U q (Q a ). 
For A in the weight lattice of U q (g a ), we set 

«(a) = -aK + ... + <). 

For a product V of ^4~^, we have v(V) = v{f3{V)). So the map v can be extended to 
any monomial. 

For the untwisted case, the notion of right-negative monomial was introduced in [FMj . 
The definition in the untwisted case is modified : 

(2) 

Definition 3.16. Suppose that Q a is not of type A\^. A monomial m f= 1 is said to be 
right-negative if for all a G C* , for 

L = max{l G Z\3i G I a , 3r G Z, zu^qL^ (m) 7^ 0}, 

we /iai>e Vj G I a ,\/r G Z, Zjc^qL^ (m) < 0. 

(2) 

Suppose that Q a is of type A\^. A monomial m/1 «s saie? 6e right-negative if for 
all a G C*, /or 

L = maa;{Z G Z|3i G I a ,z iaq L(m) ^ or z i _ aq h{m) 7^ 0}, 
we have V? G I a , Zj aq L(m) < ane? Zj_ aq L{m) < 0. 

Note that a right-negative monomial is not dominant. As in [FMj . we have : 

Lemma 3.17. 1) For i G I a ,a G C* ; A~^ is right-negative. 

2) A product of right-negative monomials is right- negative. 

3) If m is right-negative, then m' < m implies that m! is right- negative. 

Let k > 0, a G C*,i G I a . We set 



m 



ll Z i aa 2 "- 2 for ^ not of tyP e ^2n> 

(2) 

11 ^i,a<z 2 *- 2 for CT of type A^. 

k s=l---k 



(i) 

Definition 3.18. For k > 0, a G C , i G Iq-, i/ie Kirillov-Reshetikhin module W^ a is 
the simple module corresponding to the monomial mi , 

For the untwisted case, the definition of Kirillov-Reshetikhin modules is analog where 

the highest monomials \\ Y i ri (2»-2) are used. 

s=l-k ' 
(i) 

For i G I a and a G C*, W{ a = Vi ;0i is called a fundamental representation (this coincides 
with the definition of Section [2751) . 
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Two dominant monomials m\ = mjj, , m2 = mjj. Q2 are said to be in special position 
if the monomial ni-j = \\ z^^ Zz,a ^ mi ^' Zz ' a ^ m2 ^ is of the form 7713 = rn^ and m 3 ^ 

aGC* 

mi,m 3 / m 2 . 

A normal writing of a dominant monomial m is a product decomposition 

m = n m £i 

i=l,...,L 

such that for I / Z', if i\ = iy then mjj,* 1 ^ , n^k^a , are n °t m special position. Any 
dominant monomial has a unique normal writing up to permuting the monomials (see 

ra). 

It follows from the study of the representations of U q {Csl2) in [CPTl ICP21 IFRj that : 

Proposition 3.19. Suppose that Q = sfa. 

(1) Wk, a is of dimension k + 1 and : 

X q {W k , a ) = m fcj «(l + A^ 2k _ 1 (l + ^- 1 2(fc _ 1) _ 1 (l + ...(1 + A-Li))-.)- 

(2) Form a dominant monomial and m = rak li a 1 --- rn k u a l a, normal writing we have : 

L(m) aWk uai ®.-.®W fcj ,a,. 
We extend the notion of special modules [N4| to the twisted case : 

Definition 3.20. A U q {CQ a ) -module is said to be special if his twisted q-character has 
a unique dominant monomial. 

Note that a special module is a simple /-highest weight module. But in general all 
simple Z-highest weight module are not special. 

For example the following result was proved in [FRj for the sl2-case, |FM| for funda- 
mental representation in the untwisted cases, |N4l IN5| in the simply-laced untwisted 
case and in [H4] in the general untwisted case : 

Theorem 3.21. The Kirillov-Reshetikhin modules of an untwisted quantum affine al- 
gebra are special. 

In the present paper we will prove that this statement also holds for twisted quantum 
affine algebras. This is a crucial point for the results of this paper. 

4. Twisted T-systems and main results 

In this section we state the main results about twisted Q-systems and twisted T- 
systems. 

4.1. Twisted Q-systems. For i G I a ,k > 1 consider the Kirillov-Reshetikhin module 
restricted to U q (g a ) : Q$ = Res(wjfy (it is independent of a € C*). 

For % G I a , k > 1 define the U q (g a ) -module by : 
If Ci,<j(i) = 2 : 

{j£l<r\Ci,j=-l,aU)=i} {jeIa\C t , 3 =-l,a(j)^j} 
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If Cj,cr(j) 



if = Qf ® ( ® q?' } ; 



{i&i*\Ci,j=-i} 

Note that <g> is commutative in the category of finite dimensional representations of 
Mq(Q a ) which is semi-simple. 

Theorem 4.1 (The twisted Q-system). Let a G C*, k > l,i G I a - We have : 

Qf®Qf=Qf +1 ®Qti®Rf- 

Moreover in type A^, the same relations hold between the restrictions 7 I es <7 (W^) 

to the subalgebra U q (Q (7 ). 

This Q-system appeared in [HKOTYj . As a consequence we prove the conjecture of 
[HKOTY] that there is a solution which is the character of a representation (it is a purely 
combinatorial statement). Note that this is a particular case of the general Laurent 
phenomena described in another context in |FZ1[ IFZ2| : a priori the solutions could be 
rational fractions in the variables Zi = e Ai , but in fact they are Laurent polynomials 
(with positive coefficients) as they correspond to characters of representations. 
We will prove a stronger version of Theorem 14.11 called twisted T-system (Theorem I4.2|> . 

4.2. Twisted T-system. For untwisted types, the T-system was introduced in |KNS1| 
as a system of functional relations associated with solvable lattice models. Motivated 
by results of |FR| . it was conjectured in |KOSY| that the (/-characters of Kirillov- 
Reshetikhin modules solve the T-system. This was proved in [N41 1N5| for simply-laced 
types and in |H4j for untwisted non simply-laced types. 

For twisted types, the twisted T-system were defined in [KSlj. 

For i G I a , k > 1, a G C* define the W g (£fl ff )-module S$ a by : 
If Cj, CT (i) = 2 : 

U£l<r\Ci,j=-l,<r(j)=j} {jeIr,a>eC\C i j=-l,(jQj)itj,(a') M =aq i } 
If Ci,a(i) = : 

If Cj a u) = — 1 : 

{jei a \c^=-i} 

Remark : we will see later, in view of Lemma I7TT1 and Proposition 17.31 that in all cases 
the tensor products of the modules involved in the definition of SI commute for (g>, and 

so S^ a is well-defined. However we only consider Xqi^ka) which is clearly well-defined. 
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Theorem 4.2 (The twisted T-system). Let a G C*, k > l,i G 7^. We /iai>e : 

By Proposition 13.61 Theorem 14.21 implies Theorem 14.11 because res' 7 '{Wjfjj = Q k , 
ves a (S k \) = R k and the category of finite dimensional representations of U g (Q a ) is 

semi-simple. By Proposition 13.71 this is the same for the restrictions to U q (Q a ). 
Note that as the category of finite dimensional representations of U q {CQ a ) is not semi- 
simple, the twisted T-system can not a priori be directly translated in the category, as 
we did for the twisted Q-system. 

Theorem 14.21 will follow from the following result proved in section [6] : 

Theorem 4.3. The Kirillov-Reshetikhin modules of a twisted quantum affine algebra 
are special. 

4.3. Formulas for the twisted T-systems. In this section we give explicit formulas 
for the twisted T-system of the theorem 14.21 (these formulas appeared in [KSlJ). 

(i) (i) 

We denote by X k ' the representative of W k in the Grothendieck ring. 
Type 4 2) : 



Xk, a Xk,aq 2 — ^k+l,a^k-l,aq 2 + ^k,- 



aq- 



Type A%1 (n > 2) : for 1 < i < n - 1 : 



y(i) y(i) _ y{i) y(l') , y(i-l) y(»+l) 

^k,a^k,aq 2 ~ ^ k+l,a^ k-l,aq 2 ^ ^k,aq ^k,aq ' 

v(n-l) y(n-l) _ y(n-l) y(rc-l) , y(n-2) 
^k,a ^k,aq 2 ~ A k+l,a ^k-l,aq 2 ^ ^k,aq ' 

y(0) y(0) _ y(0) y(0) y(l) y(0) 

^k^k^aq 2 ~ ^k+l^k-l^q 2 ' ^k,aq k-aq' 



Type ^2n-l (n > 3) : for 2 < i < n - 2 



y(») yW _ y(») yW i y^" 1 ) y^+i) 

^k,a^k,aq 2 ~ ^ k+l,a^ k-l,aq 2 ^fc,a 9 ^fc,ag ' 

y(l) y(l) _ y(l) y(l) , y(2) 

^k,a^k,aq 2 ~ ^ k+l,a^ k-l,aq 2 ^fc,a 9 ' 

y(n-l) y(n-l) _ y(n-l) y(n-l) , y(n-2) v (n) 

^fc,a ^fc,ag 2 ~~ "H+l,a ^k-l,aq 2 ^H,a? ^fc.aV 

y(n) y(n) _ y(n) y(n) y(n-l) y(™-l) 

^fc.a^fc,^ 4 ~~ ''H+l.a fc-l.ag 4 ^fc,a'<2 ^k-a'q' 

l\2 _ „ 



where a' satisfies (a') 
Type (n > 2) : for 2 < t < n - 2 



2 i 



yOO yW _ y(i) y(») , y^" 1 ) y^+i) 

"H,a fc.ag 4 ~~ ^ k+l,a^ k-l,aq 4 ^fc,a g 2 ^fc,a 9 : 

y(l) yW _ y(l) yM , y(2) 



2 i 



y(n-l) y(n-l) _ y(n-l) y(n-l) y(n-2) y(n) y.(n) 
^fc,a ^fc,a g 4 fe+l,a fc— l,oq 4 k,aq 2 k,a'q k,a'q J 

y(n) y(n) _ y (n) y(n) , y(n-l) 

^k,a^k,aq 2 ~ ^ fc-l,ag 2 "H,aV 
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where a' satisfies (a') = a 
Type E® : 



y(l) yW _ y(X) 4- y( 2 ) 

^k,a^k,aq 2 ~ k+l,a ^k-l,aq 2 ^ ^k,aq' 

Y (2) Y (2) _ Y (2) „(2) r (l) v (3) 

^k,a^k,aq 2 ~ ^ k+l,a^ k-l,aq 2 ^ ^k,aq^k,a 2 q 2 > 

v(3) v( 3 ) - v( 3 ) v( 3 ) , v( 2 ) v( 2 ) y( 4 ) 

"H,a fc,a<? 4 ~ "H+l.a^fc-l.og 4 ^ ^k,a'q^k-a'q^k,aq 2 > 

vW y( 4 ) - yW y( 4 ) 4- r( 3 ) 

where a' satisfies (a') 2 = a. 
Type L»f : 

y(i) y« - yW a_ y( 2 ) 

^k,a-^k,aq 2 ~ fc+l,a ft-l,ag 2 ^ ^k,a 3 q 3 > 
Y (2) Y {2) _ Y (2) „(2) „(1) Y (l) „(1) 

^k,a^k,aq 6 ~ A fc+l.o^ fc-l,a<? 6 ^ k,a"q^ k,a" jq^ k,a" j 2 q> 

where a" satisfies (a") 3 = a and j = exp(2i7r/3). 

The specializations of these T-systems give the Q-systems of Theorem 14.11 

5. Case of U q (type A^') 

First we have to study the case of U q which is crucial for the proof in the twisted 
cases. Indeed twisted quantum affine algebras may have "elementary" subalgebras U{ 
not only of type A^\ but also of type (see Section f2T6]) . So we have to treat partly 
the type "by hand". 

5.1. The representation Wi,a oiU q . The crucial result for our purposes is to describe 
the Kirillov-Reshetikhin modules Wk, a °f Mq for & = 2 as they will provide important 
informations for the following. 

Proposition 5.1. The simple representation V = L{Z a Z a( p.) of lA q has dimension 6 
and twisted q-character 

Xq(v) =z a z aq 2 + z a z_ aq3 z~ q4 + z a z_l q5 + z_ aq z- q \z_ aqi z- q \ 

~\~ Z —nnZ <>Z K -\~ Z rj Z e . 

aq A —aq° —aq° —aq° 

Proof: The above formula is first conjecturally given in the following way : V is a 
subquotient of Wi,a®Wi,oq 2 ) an d Xg(^l,a)Xg0^l,ag a ) nas om y ^ w0 dominant monomials 
Z a Z aq 2 and Z_ aq . So yI(V) may have one dominant monomial Z a Z aq 2 and V is of 
dimension 6, or two dominant monomials Z a Z aq 2, Z- aq and V is of dimension 9. A 
priori it is not clear if the dimension of V is equal to 9 or 6. If it is 6 then Xq(V) is 
equal to X T q{Wi,a)x T q (Wi,aq 2 ) ~ Xg(Wi,-ag) which is equal to the above formula. 

By the above discussion it suffices to construct a representation of highest monomial 
Z\Z q 2 of dimension 6. To prove this result we prove that V aq 2 ® V a has a proper 
submodule isomorphic to V- aq . Let (vq,vx,V2) be a basis of V aq 2 and (v' , v[, v'^) be a 
basis of V a as in the definition of these fundamental representations. Let 

Vq = v <g> v[ - qvi (g) v' , 
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vi = X .v = (1 - q)vi © v[ + v Q ®v 2 -V2®v 

and 

V2 = Xq .vi = vi © v' 2 — qv 2 © v[. 

Then Cvq © Cvi © C.V2 is isomorphic to V- aq by identifying with the corresponding 
vector of the definition. It suffices to check that the action of the Drinfeld-Jimbo 
generators satisfy the correct relations. By construction it is clear for Kq and K\. For 
Xq we only have to check that 

Xq~V2 = V2 © qv' 2 — qv2 © v' 2 = 0. 

As [Xj", Xq] = (K — KQ l )/(q^. — q~^), for Xq we only have to check that 

X+.v = q(v © [2] i v' ) - q[2] i (v © v' ) = 0. 

q s q t 

As [X^Xq - ] = 0, for Xq we only have to check 

X+.vo = aq 2 q{\ + q 2 )[4]-}v 2 © v[ - q(vi © v' 2 )[4]~}(l + q 2 )aq 

q? q*2 

= {-aq)[A]-lq{l+ q 2 )v 2 . 

q? 

As [Xf, Xf ] = (Ki - K{ 1 )/(q 2 - q~ 2 ), for Xf we only have to check 
X;f -l>o = as X]~fo = Xffi = Xf^o = X^vi = 0, 

and 

Xf«i = [4]- 1 V 1 [2] 2 ia- 1 (l + g- 2 )(« ©«o)(l-rt 2 ) = 0. 

□ 

Remark : 14 © V^ ? 2 has no proper submodule isomorphic to V- aq . Indeed vq would 
be represented by a vector of respective eigenvalues (q,q~ 2 ) for (Kq,Ki) and so would 
be of the form a = X(v[ © vq) + fi(v' ffi vi). The condition Xq" a = gives n = —qX. 
We can compute the vector corresponding to V2 which is 

(3 = (Xo~) 2 a = X(v'i © V2 - qv' 2 © vi). 

But then X+.a should be equal to (— aq)[4]~lq(l + q 2 )(3, contradiction. In particular 

V a q 2 © V a is not semi-simple, and although V aq 2 © V a and V" a © have the terms in 
their Jordan-Holder decomposition, they are not isomorphic. 

We can describe explicitly the representation. Let V be a 6-dimensional vector space 
with a basis (vq, vi, V2, v$, V4, v§). The action of Drinfeld-Jimbo generators is given in 
the following tables : 





K 


X 


K 


Ki 


Vo 





[4] qi vi 


q 2 v 


q~ A v 


Vl 


vo 


V2 + V3 


qvi 


q~ 2 vi 


V2 


VVl 


VV\ 


V2 


V2 


vz 


fXVl 


jJLV± 


V3 


V3 




V3 + V2 


V5 


q~ l v A 


q 2 v4 


V5 


[\ h v 4 





q' 2 v 5 


4 

q v 5 
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VQ 
V\ 

V3 

where 



[4]» VW + q 5 >2 + (q 3 - q 2 ) v 3) 



i/[4] h 3 (q 3 + q~ 1 )v5 



M4]~iV(9 3 








q 2 )vo 



[4] iq 5 u(q- 3 + g~>o 

[4}-}q- 2 (fil-uq- 3 + fiq- 
9~ 3 ((g _1 +9~>2 + (q~ 2 



— vq 1 )vi 
<T> 3 ) 



-3/2 



(l + q)(l-q + q 2 



I - q + q 1 



g 3 +9 4 ) _ _i (l + g 2 )(l+g) 
i^ — q 2 — ; ; — 2 — • 

1 - q + q z 



Note that we have v and /i are invariant by q i— > g . 

So we can give the action of the Drinfeld generators : the action of the operators xjr, 
fc is given in the following table : 



''2 

V5 







,3r 



U 

q ) r vvi 



q r HVi 

{-q 4 ) r V3 + q r v 2 
[4] i(" 



^2\r 



I'd 



(-<T) r t>2 + q r v 3 

vq r V4 

n(-q A ) r v 4 



„2\r 



«5 







k 

q 2 v 

qvi 

V-2 
V3 

g -1 l>4 

q~ 2 v 5 



Remark : we are in the situation of remark 12.141 

And so we get the twisted (/-character by computing the action of h r = q i~ q _i H r 

for r ^ : 

H r .v = {l + q 2r )v , 



r(q?-q 2) 



~4r> 



)Vl, 



H r .v x = (1 + (-q 3 ) r 
H r .v 2 = (1 - (-g 5 )>2, 
H r .vs = ((-q) r ~ q 2r + (Vf - h 
Hr.v 4 = ((-q) r -q 2r -(-q 5 ) r )vA, 



-Ar 



)^3, 



H r .v 5 = (-(-q 3 Y - (-</ b )>5. 



-q 



Here we can prove directly that all relations between Drinfeld generators are satisfied 
for this representation. We give the complete proof of this point here as this is a new 
evidence that the Drinfeld relations hold and as this results could be used to prove 
them. 

By the notation Vi -> Vj, we mean the coefficient on Vj of the vector obtained from 
Vi by the action of the considered element of lA*. 
Relation (fl4l) : by symmetry we only check that 



[H r ,x-] = -(q r +q- r + (-iy+ 1 )x 



r+m" 
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V -> Vi : 

q 3m (l + {-q 3 ) r - q 4r ) - q 3m (l + q 2r ) = -q 3 ( r + m )(q r + (-l)^ 1 + q~ r ), 
V\ -> v 2 : 

(-q 4 ) m (l - (-q 5 ) r ) ~ (-9 4 ) m (l + (-q 3 Y ~ q 4r ) = -{-q 4 ) m+r {q T + (-l) r+1 + q~ r ) 
Vi -> v 3 : 

q m ((-q) r - q 2r + (-q 3 ) r - q ir ) - q m (l + (-q 3 ) r - q* r ) = -q m + r (q r + (-If + 1 + q- r ) 
V2 -> V4 : 

q m ((- q y - q 2r - (-q 5 Y) - q m (l - (-q 5 Y) = ~q m+r {q r + (-l) r+1 + q~ r ) 
v 3 -> v A : 

(-q 4 ) m ((-qY - q 2r - (-q 5 Y) - (-q 4 ) m ((-q) r - q 2r + (-q 3 Y - q 4r ) 

= -(-q 4 ) m+r (q r + (-1Y +1 + q~ r ) 
va -> ^5 : 

(-q 2 ) m (-(-q 3 Y - (-q 5 Y) - {-q 2 T{(-q) r - q 2r - (-q 5 Y) 

= -(-q 2 ) m+r (q r + (-lY +l + q~ r ) 
Relation {ED : 

v -> v 2 : 

(-q^m+2 q 3p + (g - g" 2 ) (_^m+l g 3(p+l) _ q -l r_ q i\rn q 3(p+2) 

= {-q 4 ) m q 3p (q 8 - (q - q~ 2 )q 7 - q 5 ) = 

g-l(_g4"p g 3(m+2) + ^-2 _ q W_ q 4\p+l q 3(m+l) _ (_ (? 4)p+2 (? 3m 

= {-q 4 Yq 3m (q 5 - (q~ 2 - q)q 7 - q 8 ) = 
v -> v 3 : 

g m+2 g 3p + ^ _ g -2) ? m+l ? 3(p+l) _ q -l q m q 3(p+2) = q m+3p( q 2 + ^ _ g -2) g 4 _ g 5) = q 
g -l gPg 3(m+2) + ( g -2 _ g ) g p+l ? 3(m+l) _ qP +2 q 3m = qPq 3m( q 5 + ( g ~2 _ g j g 4 _ g 2) = q 

v% -> Vi : 

v{q m+2 {-q 4 ) p + (q- q' 2 )q m+l {-q 4 y +1 - q~ l q m {-q 4 y+ 2 ) 
+ M(-9 4 ) m+ V + (9 - g- 2 )(-g 4 ) m+1 g p+1 - q-\-q 4 ) m q p+2 ) 
= vq m {-q 4 Y(q 2 - q 6 + q 3 - q 7 ) + nq p (-q 4 ) m (q 8 - q 6 + q 3 - q) 
= yq p {-q A ) m [q 7 - q 3 + q 6 - q 2 ) + fi(-q 4 ) p q m (q - q 3 + q 6 - q 8 ) 
= y{q- X q p {-q i ) m+2 + (q~ 2 - q)q p+1 \-q 4 ) m+l - q p+2 {-q 4 ) m ) 

+ Kq-H-q 4 ) p q m+2 + (q~ 2 - q)(-q 4 Y +1 q m+1 - {-q A Y +2 q m ) 

V 2 -> V 5 

{-q 2 ) m+2 qP + {q- q- 2 )(-q 2 ) m+1 q p+1 - q~ l {- q 2 ) m q p+2 
= (-q 2 ) m q p (q 4 - (g - q~ 2 )q 3 - q) = 

q-H-q 2 ) p q m+2 + (q~ 2 - q){-q 2 Y +1 q m+1 - {-q 2 Y +2 q m 

= (-q 2 ) p q m (q-(q- 2 -q)q 3 -q i ) = 

v 3 -> v 5 

{-q 2 ) m+2 {-q 4 ) p + (g - q- 2 ){-q 2 ) m+l {-q A Y +1 - q- 1 (-q 2 ) m (-q 4 ) p + 2 

= (-g 2 H-<?W + - r 2 )g 6 - 7) = o 

q- l {-q 2 ) p {-q 4 ) m+2 + {q~ 2 - q)(-q 2 y +1 (-q 4 ) m+1 - {-q 2 y +2 {-q 4 ) m 

= (-q 2 n-q 4 ) m (q 7 + (<T 2 - q)q 6 ~ q A ) = 
Relation (OS) 

fo -> : the left member has 6.6 = 36 terms. We associate the terms in 6 sums 
corresponding to q 3k (—q 4 ) l q m (and permutations of k,l,m). We get : 
q 3k {-q 4 ) l q m (u(q 3 / 2 q - (g3 + q-^){-q 4 ) + q- 3 / 2 q 3 ) 
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+ Mg 3/2 (-g 4 ) - (9* + g~^)g + g~ 3/2 g 3 )) 

= q 3k {-q A ) l q m q^{u{q + q 2 + g 3 + g 4 ) + fi(-q 5 - 1)) 
= q 3k {-q A ) l q m q\(q + l)(vq{l + q 2 ) - ^{l - q + q 2 - q 3 + q A )) = 0. 
vi -> v 5 : 

q 3k(_ q y q m^ q 3/2(_ g 2j _ ( g i + + ? -3/2(_ g 4)) 

+ Mg 3/2 (-g 2 ) - (g* + <T^)(-9 4 ) + <T 3/2 g)) 

= q 3k (-q A ) l q m q^ {v{-q 3 - g - 1 - g 2 ) + /i(g 4 + g" 1 )) 
= q 3k (-q A ) l q m q^(q + l)q- l (-vq{\ + g 2 ) + - g + g 2 - g 3 + g 4 )) = 0. 
V4 -> v : 

v{q 3 / 2 q~ 3 - (qh + q~^){-q~ A ) + g~ 3/2 g-l) 
+ /j,(q 3 / 2 q~ 3 - (q2 + q~2)q~ 1 + g~ 3 / 2 (-g~ 4 )) 

= q'H^iq' 1 + <T 2 + <T 3 + g~ 4 ) + M-g~ 5 - 1)) 

= q^Hq- 1 + i)(^g _1 (i + g~ 2 ) - m(i - + ^ 2 - g" 3 + q~ 4 )) = o. 

«5 -> Ui : 

K^CV) -1 - (q 1 * +q~^)q- 1 +q-' 3 / 2 (-q- 2 )- 1 ) 
+ M^V 1 ~ (g* + g-^)(-<?- 4 ) + g-^-g 2 )- 1 ) 

= <?~ 5 (>(-g~ 3 - g" 1 - 1 - g~ 2 ) + Kq~ 4 + ?)) 

= -T^g" 1 + l)g(-z/g -1 (l + g -2 ) + //(l - q' 1 + g -2 - q~ 3 + g -4 )) = 0. 
Relation (Ej) 
w -> «4 : 

q 3k(_ q Ay q m^ q -3/2 q -l _ + g-ajf-g 4 )-! + g 3 / 2 g" 3 ) 

+ /"(g" 3/2 (-g 4 )- 1 i - (g^ +g^)g- 1 +g 3/ V 3 )) 

= q 3k (-qyq m q~Hv{q~ 1 + q~ 2 + <T 3 + <T 4 ) + M~g~ 5 - 1)) 

= g 3fc (-g 4 ) z g m g -1 ^ (g + l)Og(l + g 2 ) - /i(l - g + g 2 - g 3 + g 4 )) = 0. 
v\ -> i> 5 : 

g 3/c (-g 4 ) z g m ( l /(g- 3 / 2 (-g 2 )~ 1 - (gl + g-^g- 1 + g 3 / 2 ^ 4 )- 1 ) 

+ M(g~ 3/2 (-g 2 ) -1 - (g* + g"^)(-g 4 )" 1 + g^V 1 )) 

= q 3k {—q A ) l q m q~i(u(—q~ 3 — 1 — g^ 1 — g^ 2 ) + /i(g~ 4 + g)) 
= g 3fc (-^ 4 ) z g m g- 9/2 (g + l)(-fg(l + g 2 ) + /i(l - g + g 2 - g 3 + g 4 )) = 0. 
V4 -> vo : 

v(q~ 3 l 2 q 3 - (ga + g~2)(-g 4 ) + g 3 / 2 g) + / u(g~ 3/ ' 2 g 3 - (ga + g~2 )g + g 3 / 2 (_g 4 )) 
= g^ (g + g 2 + g 3 + q 4 ) + M-g 5 - l)) 

= g 1 5(g- 1 + + g~ 2 ) - yu(l - g~ x + g~ 2 - g~ 3 + g~ 4 )) = 0. 

v 5 -> vi : 

z/(g~ 3 / 2 (— g 4 ) - (ga + g~2")g + q 3 / 2 (-q 2 ^ + ^(g~ 3 / 2 g - (g5 + g~2 )(-g 4 ) + q 3 ^ 2 (-q 2 )) 

= qh"(-q 2 -i-q-q 3 ) + Mg 4 + g" 1 )) 

= g 9 / 2 (g- x + l)(-i/g- 1 (l + g~ 2 ) + - g" 1 + g~ 2 - g" 3 + g" 4 )) = 0. 
Relation (|T3ll : it suffices to prove for r' G Z the two relations : 

V^r + - i r _ ~ k- 1 V^r + - 1 r _ k - (z) 

/ j[ x r + T ii x - r '\ z — l _i j / J^r+r'i ^^y/J^ — i _i ■ 
r>0 g2 - g 2 r < Q g2 - g 2 
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q 2 —qz — q 2 +qz 



vo ■ E r >o[4] ig 3{r+r,) <T 3r V = i - i- = -t— r 

- 9 2 (</ 2 -<T 2 )(l-</ 3 *) (g^-g^Xl-g 3 ^ 

J2 „-2\ 



T(9 (l_, 2 )(l_g3 2) "9 J- 



E r <oW i(? 3(r+r \- 3r '^ = x £^ — = 7 2+ n +g2 ~ /,z 

_ i f ^,2 (i-g~ 1 2)(i-gz) i „2^ 

" ^¥~l { ~ q (i-^)(i-<? 3 -) + 9 j - 

«i = E r >o((-^ 4 ) r+r ^(-9 4 )- r ' + ^ +r 'M- r '-^ 3r '[4] i<? 3(r+r 'V 

— g -i 

_ ^_ I m _i q~ 2 -q 2 

= ^(4-g~^)(i- y ^)(i-g^+Mg^-9~^)(i-'? 3 ^)(i+g 4 z)+(9~ 2 ^ 2 )(i~^)(i+9 4 2)) 
l 2 2 (-q 8 +g 6 +g 4 -g 3 -g 2 )+^(g 2 -g 6 )+g-g~ 1 

" q h- q -\ (l-qz)(l-q*z)(l+q4z) 

_ 1 / (l-g-M(l+g 2 *)(l-g 5 *) _ 

~ W (l-9*)(l-9 3 «)(l+5*z) « J' 

E,<o((-9 4 ) r+r 'K-g 4 )' r ' +9 r+r 'w- r ' -9" 3r '[4] ig 3 < r+r V 

— g2 

_ ^ i M i gf 2 -g 2 

" + i-^ 1 ^ 1 + iq h- q -$ ){ i- q -z z -i) 

_ l 2 2 (-g 8 +g 6 +g 4 -g 3 -g 2 )+z(g 2 -g 6 )+g-g~ 1 _ 1 / _ (l-g- 1 2)(l+g 2 2)(l-g 5 z) n 

~ q \~ q -h (l~qz)(l-q*z)(l+q*z) ~ J W 9 (l-g Z ) (l-g^ )( l +? 4 2) J- 

«2 : does not appear as (— g 4 ) r+r ^(7 -r — q~ r v{—q A )r + r' = 0. 

E r >o(</ r+r '^- r ' - (-g 4 r + ^(-<7 4 rV = Kt^i - i+k) 

_ n ~3/2 (l+g 5 )g(l+g 3 ) _ -j (l+g^l+gXl-g- 1 ) 

-1 1-g+g 2 (l-gz)(l+g 4 z) ~ « (l-g- 1 ) (l-g£)(l+g 4 z) 

_ 1 / .^-g-i+g-g 4 ) ^ _ 1 / (l~g- 1 2 )(l+g 6 2 ) _ ^ 

(i- 9 z)(i+<z 4 *) (i-g Z )(i+g 4 2 ) i ^ 

_ ,.( (q 4 +q)z n _ l / (i-g- 1 z )(i+g 6 z ) n 

- V y{l-qz)(l+ q *z)) ~ (l-qz)(l+q*z) + ^ 

^3 : t>2 does not appear as q r+r ^{—q A )~ r — (—q 4 )~ r M r + r' = 0. 

E r >o((-9 4 ) r+r V(-9 4 )~ r ' - ? r+r V<r r > r 

= Mi+k - rfe) = ff-*Hz(i + 9 2 )(i + g) 2 ) (1 ^)( 1+ g 4 .) 

_ n - Ml+g 2 )(l-g 2 )(l+g)) 

O^F 1 ) (l-g*)(l+g 4 2 ) 
_ i ^(l-g 5 +g+g 4 h _ l / (l+z)(l-g>>z) n 



1 / (l+ 2 )(l+g 2 2 )(l-g 3 z)(l-g 5 2 ) 
,i _„- 5 1 (l+g 2 2)(l+g 4 £)(l-g£)(l-g 3 *) 



E,< ((-9 4 ) r+r V(- g 4 )- r '-^'^- r ')^ = Ml^FT-I^rpr) = -M (1 ^)7i-l) 

_ l 
— ^ TT 

g2 — g 2 



_J / (l+z)(l+g 2 z)(l-g 3 ^)(l-g 5 2 ) n 

I I (l + g2 2 )(l+g4 2 )(l_ 92 )(l_ 9 3 2 ) T *-)■ LJ 



5.2. The special property and the twisted T-system. 

Lemma 5.2. For a € C* , k > 1, i/ie simple representation Wk, a ofUZ is special. 
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Proof: Let us prove by induction on k > 1 that a monomial m £ .M(W k;a ) — {m k>a } sat- 
isfies m < m k ^ a A~\, k . For k = 1 this follows from section [3741 and for k = 2 from Proposi- 

tion l5.11 Let k > 3 and m € Af (Wfc i(1 ). Then m is a monomial of X^{Wl,a)X T q (Wk-x a q 2 ) ■ 
From the induction hypothesis we can suppose that m = m'm k __ laq 2 where m' € 
M(Wi, a ). In particular u ag 5(m(m fc)0 )~ 1 ) = 0. But m occurs in Xg(W / 2,a)Xg(W / fc-2,a 9 4 )- 
So m = m" m k _2 m i where m" £ .M(W2,a)- As f aq 5(m(mfc ja ) _1 ) = it follows from the 
case A; = 2 that m" = m^. So m = m k ^ a . □ 
In particular : 

Proposition 5.3. For k > l,a G C* we /lawe i/ie explicit formula : 

X T q (W Ka )=m Ka ( II ^W-l-3r)( II A I^2 fe+ 2-2,')- 

0<i?'<R<fc r=l-i? r '=l - i?' 

T/iey satisfy the twisted T -system : 

x T q (w k ,a)x T q {w k>aq 2) = x T q (w k+lt a)x T q (w k ^ aq 2) + x T q {w k) - aq ). 

These formulas were considered in |KS1] as combinatorial solutions of the twisted 
T-systems. Here we prove that they correspond to characters of Kirillov-Reshetikhin 
modules. 

Proof: It is clear that the twisted T-system is combinatorially satisfied by the explicit 
formula (in [KS1] it is proved in a more general situation). It also clear that the formula 
contains a unique dominant monomials. 

From Section 13.1.21 and Proposition 15.11 x T q (Wk,a) is equal to the formula for k > 2. 

Let k > 2. In the proof of Lemma [5721 we get that the monomials of X q (^k,a q 2 ) ~ 
m k aq 2 are lower than rn kAq 2A~^ 2k+2 in the sense of monomials. So the dominant mono- 
mials appearing in X q 0^l,a)X q (Wfc,^ 2 ) are m k+ i A and Z^ aq m k _ l aq 4.. The dominant 
monomials appearing in x q ( W l ,-ag)Xg(^fc-i,ag 4 ) are Z -aq m k-i,aq 4 ' and m k-2, aq ^- So : 

x T q (w k+1 , a ) = x T q (Wi,a)x T q (w k>aq 2) - X T q (W h - aq ) X T q (W k ^ aq 4) + x T q {w k _ 2m s). 

It is clear that this relation is also satisfied by the explicit relation. So by induction on 
k, the formula is equal to x q (^k,a)- D 

Formulas for general types A n will be proved section [TUl 

5.3. Weyl modules. For m a dominant monomials, the Weyl module W(m) corre- 
sponding to m is by definition the maximal finite dimensional representations of l- 
highest weight m. 

Kashiwara proved a cyclicity property of some tensor products of fundamental rep- 
resentations : 

Theorem 5.4. |Kas] Form a dominant monomial, there is a tensor product of funda- 
mental representations which is of I -highest weight m. 

As a consequence, dhn(W(m)) is larger that the product p(m) of the dimensions of 
the corresponding fundamental representations. 
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The following result is a direct consequence of [BN] where important general results 
are obtained (see also [Aj for type A 2 ). Although we only need this result for A 2 , we 
state the result in general : 

Theorem 5.5. For twisted quantum affine algebras, Weyl modules are tensor product 
of fundamental representations. 

By Theorem 15.41 it suffices to prove that dim(W(m)) < p(m). All arguments are 
contained in [BNl Section 4]. As this is explained in [CMll Section 6.4] for untwisted 
case, we only sketch the proof : 

Let V(X) be the extremal weight module of extremal weight A and extremal vector 
u\, and let V(X) be the corresponding tensor product of level extremal fundamental 
representations with u(X) the tensor product of the extremal vectors. There is an 
injective morphism of Z^ g (£g°")-modules from V(X) to V(X) such that u\ \— > U\, The 
action of certain elements of U q (C\] <T ) in V(A) corresponds to symmetric functions of 
the Kashiwara automorphisms of V"(A). As the quotient of V(X) for the Kashiwara 
automorphisms is a tensor product of finite dimensional fundamental representations of 
dimension p(m), it is possible to conclude. All details are contained in |BNj . 

In particular : 

Corollary 5.6. Let P(u) G C[u] such that P(0) = 1 and m be the corresponding 
monomial. The Weyl module W(m) corresponding to m is of dimension 3 de9 ^ and the 
monomial appearing in his q-character are lower than m in the sense of monomials. 

Proof: As this result is known for fundamental representations from section 13.1.21 the 
corollary is a consequence of Theorem 15.51 and Theorem 12.81 □ 

6. The Kirillov-Reshetikhin modules are special 

In this section we prove the special property of the Kirillov-Reshetikhin modules of 
twisted quantum affine algebras. This is the crucial point for the proof of the twisted 
T-systems and other results in this paper. 

6.1. Preliminary results. We can prove as |H3l Lemma 3.3] : 

Lemma 6.1. Let V be a finite dimensional U q (CQ a ) -module. For W C V a U q (C\) a )- 
submodule of V and i € I a , W- = J2 x 7 r -W is a U q {Dcf)-submodule ofV. 

Lemma 6.2. |H3l Lemma 3.4] Let V be a finite dimensional U q {Csl2) -module. For 
p € Z, let 

L> p = ^^L q x and L> p = y^x~.L> p . 

q>p rGZ 

Then L> p ,L' >p are U q (£t))-submodule of L and we have 

((L'> p ) m ^ 0) => (3m' , (L> p ) m , + {0} and m < rri). 

As a consequence of Corollary 15.61 we have an analog result for U q which can be 
proved exactly as |H3l Lemma 3.4] : 
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Lemma 6.3. Let V be a finite dimensional WI -module. For p G Z let 
L> p = L M and L' >p = y~]x~.L> p . 

M\f3(M)=zi,q>p r& 

Then L> p ,L' >p are U q (Cty r )-submodule of L and we have 

((L'> p ) m ^ 0) => (3m' , (L> p ) m , + {0} and m < m'). 

6.2. Proof of Theorem 14. 3L First we can prove as |H6l Lemma 5.3] that : 

Proposition 6.4. Let m be a dominant monomial and Mi be the sub Ui-module of 
L{m) generated by an l-highest weight vector of L(m). Then Mi is simple. 

The theorem 14.31 is a direct consequence of Lemma 13.171 and the following result : 
Lemma 6.5. Let m £ M(Wj^) — {m^ a }. We have 

{ m{ ka A ~l^-i if9 a is not of type , 
' % ' aq i , . 

™ of type 4 2 j. 

In particular m is right- negative and not dominant. 

The proof of the analog result for untwisted cases [H4, Lemma 4.4] is modified : 

Proof: For m < we denote w(m) = f (m(m^ a ) _1 ) (the extended definition of v 

for general monomials was given in Section l3~6]) . 

From Proposition 16.41 the ZYj-submodule M$ of W fc generated by v is simple. As 



(i) l / \ „ tf m C M kA v C Ui.V, 
m<m ka \w(m)=l\ % 

(i) 



we have V, „ m , , . ^fW^i^m C M». So it follows from Proposition 16.41 and 

^\ra<rn k a \w(m)=l\ v B,a'"° r ' 

from the (1) of Proposition 13.191 (resp. from Proposition I5.3|) if Q J<T (i) — (resp. if 



Ci,o-(i) = -1) that 



m<m^ a /ui(m)=l 



(^M A -i if A" ^ not of type 42 , 



*fe,a ■ 2fe-l 



(<i) m « A -i 2fc _ x i f r is of type 42 , 



and that this space is of dimension 1. 

Now consider m 6 At(W^) such that m / raj^, and let us prove by induction on 
w(m) > 1 that 

i m kl A 7l a 2h-i if CT is not of type 42, 

\ m i:a A 7^ if CT is oft yp e ^2- 

For w(m) = 1 we have proved that m = m^A -1 2fe _ 1 . In general suppose that w(m) = 
p + 1 (p > 1). It follows from the structure of Mj (which is also a Z// g (£f) CT )-module) that 
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we can suppose that (Mj) m = {0}. Consider : 

W = 9{ m '< m » \w(m>)<p}( Wk ^ m ' ' 

Here A - AA; is Note that W is a W g (£r/)-submodule of W^ a . As W^ a is a ^-highest 
weight module, we have : 

r(*> 

fc ,o I 



jei 



where = ^i^.W. 



For j G I, Wj is a Z^(£b a )-submodule of W^ a (Lemma EE) . So 3j G I, (Wj) m / {0}. 
Consider the decomposition Tj(Xg (W^ a )) = 2^ r P r ® Qr of Lemma f3. 121 and the corre- 
sponding decomposition of W^ a -module: wj® = (&V r . For a given r, consider 

r 

M r G A4(W^) such that Tj(M r ) appears in P r ® Q r . For another such M, we have 
v(MM~ l ) = if HIT) * (0,42). 

and so : 

AH \n i (r,(M r ))-u;(M)+ U ;(M r ) if (j,^) = (0,42)- 

This can be rewritten : 

u (r (M)) = [ 2{P ~ W{M)) +Pr if (j ' r) ^ (°'^!)» 

\{p- W (M))+ Pr if(j,r) = (o,45), 

where 

= f-2p + 2«;(M r )+u i (T i (M r )) if (j,0 CT ) + (0,42), 
Pr + w (M r ) + Uj(rj(M r )) if (j, r) = (0, 42)- 

Note that p r does not depend of M. So we have w(M) < p <3> Uj{jj{M)) > p r . So 

w = @ r {(y r )> Pr ) = @ r (y r nw). 

As the V r are sub Z^-modules of W^ a , we have TV,- = 0(V r n W,). Let P such that 

r 

Tj(m) is a monomial of Pr <8> Q_r- We can apply Lemma IBT21 if Cj a u\ > and Lemma 



if Cj i(T u\ = — 1 to the ^-module Vr with p% for Q R 1 Tj(m) : we get a monomial M' 
of (Xo) J 0^0 (twisted g-character as Wj-module) such that 

^V.HGM'Zlr,^)]^.. 

Consider m' = t~ 1 (Qh <g> M') (it is a monomial of Xq(W)). 
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First suppose that m! ^ mjj. . So m < m! and m € m'ZL47i] 6gC * . As m! ^ m k\ we 
have w(m!) > 1 and the induction hypothesis gives the result. 

If m! = mf a , consider Z = Uj.Qwjfl) « . Then Z is equal to (W^J w or M;. As 

Z is a sub Wj-module of Vr and Q"^ Tj(m) is not a monomial of (XqYiZ), we can use 
the same arguments as above with Vr/Z instead of Vr. □ 

7. Proof of Theorem 14.21 

The following proof of Theorem 14.21 relies on Theorem 14.31 

7.1. Preliminary results. First we get exactly as |H4l Lemma 5.1] : 

Lemma 7.1. Let V be a special module. Suppose that V ~ V\®- ■ - ®V r where V\, ■ ■ ■ ,V r 
are I -highest weight modules. Then V±, • • • ,V r are special and for all a permutation of 
{1, • • • , r}, we have V ~ V^pj (g> • • • ® V^( r ) . 

Indeed it is easy to produce a dominant non highest weight monomial of V from such 
a monomial in one the V\. Besides as for any a the tensor product is special, it is simple. 
Let i G I, k > I, a G C*. Let 

m fci m fc,L 2 = m fc+l,a m £-l, a*? if 9" iS n0t ° f ^2 > 



m k?a m 2tf = ^fc|i,a m fcli,a g 2 if is of type Ag , 



and 



M' 



(0 



Note that M' is the highest weight monomial of S^, ^. Let us write the dominant 
monomial M' in a normal way : 

(25) M'= n 

Z=1...L 

(2) 

Consider the sets of monomials for Q a not of type A 2 J[ : 

& = ^kl^L^-A: 1 2(k _ k , ) _ 1 A~ l < y < k - 1 , i < i < l}, 

(2) 

and for g°" of type A^ : 

<S = {mf n AT x n-i-AT 1 2(k k „ .AT 1 2fc ,J0 <k'<k — l,Kl< L}, 
»' _ r ra (») m (') 4-1 „(') 4-1 4-1 ™W 4-1 4-1 ; 

- t'"fc,a' " L k,a Ji i,aq 2k - 1 >' n k,aS i i,aq 2k -ti,aq 2k -3>---> " L k,a /± i : aq ,2k -^-" A i,aq> ' 

w 



Lemma 7.2. T/ie monomials of mi are ri<?M negative 
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(2) 

Proof: First we suppose that Q a is not of type A\^ . 
For b G C* and m a monomial, let us define 

Hb(m) = Max{Z G Z|3i e I a ,r e r L,z i ^ bq i u]r) d l (m) ^ 0}. 
Let a = MA' 1 2k _ 1 ...A~ 1 2(k _ k ,,_-,, and aA _1 2fe , G m[ 2 i3. It suffices to check that 
/v(aO < /i a '(^4 _1 2 fc,-i) where a' satisfies (a') di = a. 

Case 1: di = 1 : /i a (a) < 2k — 1. 
If di, = 1 : a,^ -2 = a^- 1 , /^(A; 1 2fc J = 2k + 1. 

If d i; > 2 : a^f - 2 = (a^- 1 )^, /z^" 1 = 2k + 1. 

Case 2 : di = 2 : fi a (a) <2k-l, 
If ^ = 1 : a iq %'- 2 = a'q 2 ^ 1 or -oV* -1 , MaOC* 2k _ ± ) =2k + l. 

If d H = 2 : a^" 2 = agf - 2 , ^(A; 1 ) = 2k + 1. 

Case 3 : d« = 3 : /i a (a) <2k — 1. 
If d i( = 1 : a^" 2 = aV^ 1 or ja'g 2 ^ 1 or jVg 2 *" 1 , Ma^ 1 2fc ) = 2fc + 1. 

Now we suppose that g CT is of type . For b G C* and m a monomial, let us define 
l^b{fn) = Max{7 G Z|3i G I a: z i hq i(m) / or z i _ hq i{m) ^ 0}. 

Let a = MAT 1 2k . ...A" 1 ,,, , , and aA _1 2fc , G 2 <S- It suffices to check that 

Mo(a) < Ma^^-i)- 

Case 1 : dj = 1 : /i a (a) < 2k — I. 
If d i; = 1 : a^" 2 = ag 2 *- 1 , ^(A" 1 2fe , ) = 2fc + 1. 

If d i; = i : a iq f L l ~ 2 = aq 2k ~\ ^(A' 1 2fc ) = 2& + 1. 

Case 2 : di = \ : n a {a) < 2k — 1 . 
If di, = 1 : a iq f L l ~ 2 = aq 2k -\ ^(A' 1 = 2fc + 1. 

If d i; = i : a^" 2 = -a^- 1 , ^{A' 1 2kl _,) =2k + l, □ 
As a consequence of Lemma 1731 we get as in |H4l Proposition 5.3] : 

(i) 

Proposition 7.3. For i G I, k > 1, a G C , the module S k ' is special. In particular M 
is the unique dominant monomial °fXq{^k\)- 

7.2. Proof of the theorem 14.21 The two terms of the equality of the theorem 14.21 are 
in lm(xq) and so are characterized by the coefficient of their dominant monomials. So 
it suffices to determine the dominant monomials of each product. 
First let us prove the following lemma about the monomials of Xqi^ta) '■ 

Lemma 7.4. The monomials Xq^Wka) are l° wer than a monomial of B or are in B' . 
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An analog result is proved in |N5| for the untwisted simply-laced cases. The general 
untwisted case is proved in |H4l Lemma 5.5]. We use this proof with some modification 

Proof: For m G M{W^\) we prove the statement by induction on 

w(m) = v{m(rn^ a )~ l ) > 0. 

For w(m) = we have m = mi G B'. For w(m) > 1 it follows from Theorem 14.31 
that there is j G I such that m ^ Bj. So we get from Proposition 13.151 a monomial 
m' G M(Xq(wj^ a )) such that w(m') < w(m), m is a monomial of Lj(m'), and Lj(m') 

appears in the decomposition of Xq{W^\). In particular m < m' , and if m' is lower 
than a monomial in £>, so is m. 
So we can suppose that m' G B' . 



If m! = m^ a , we have j = i. If moreover i) ^ (^4^, 0), the monomials of Li 



m 



are the monomials of B' from Proposition 16.41 and Proposition 13.191 (1). Otherwise it 
follows from Proposition 16.41 and Proposition 15.31 that the monomials of L n (m) are in 
B' or are lower than a monomial in B (with i\ = n and a; G —aq z ). 

(i) 

Suppose that m ^ m \ a - 

(2) 

If (0 CT )j) 7^ (^2n )0), Lj(m) corresponds to the g-character of a tensor product of 
Kirillov-Reshetikhin modules of type sfa ((2) of Proposition I3T91) . Let mk,,^,, be the 
corresponding monomials (that it to say a normal form). For each I , the complex 
number ayq^ 1 ' ^ is equal to one aiq^ kl ^ with i\ = j (see the decomposition (|25j) of 
the section l7TTj) . We can conclude with (1) of Proposition l3~T9l 

(2) 

If (0 CT )j) = (-^2n'0)j L n (m) corresponds to a quotient of a tensor product of Kirillov- 

(2) 

Reshetikhin modules of type A y 2 . Let J7ifc , i0 , be the corresponding monomials. For 
each I', ai'q 2 ^''" 1 ' is equal to one a^ 2 ( fci_1 ) with i\ = n (see the decomposition ([25]) of 
the section rTTTj) . We can conclude with Proposition 15.31 □ 
Consider 



Xl 



and 



X2 



X a q (W®)x a q (W® q 2) if r is not of type A®, 
X a q (W^ q (W^ 2 ) if r is of type jig», 



As a consequence of Theorem 14.31 (more precisely of Lemma 16 . 5[) : 
Lemma 7.5. 1) The dominant monomials of xi are 

M,MA- X 2k ^MA~ l 2k ^AT l 2fe _ 3 , MA~ l 2k _ x ...A~l for Q a + A®, 
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2) The dominant monomials of X2 are 

M > M Ka^ ' MA iX 2k - lA im 2k - 3 ' MA i,aq^-l- A 7,aq3 for f = Ag . 
/n eac/i case £/ie dominant monomials appear with multiplicity 1, 



.End of i/ie proo/ o/ £/te theorem 4-2 



The unique dominant monomial that appears in Xi ~X2 is M', and it has a multiplicity 
1. We can conclude with Theorem 13.131 because M' is the unique dominant monomial 
of X q {Sf >a ) (Proposition O} . □ 
Remark : Theorem 14,21 also follows from Theorem 14.31 from results proved below 
(Theorem I8.1|) and from the analog result for untwisted cases (but Theorem 14.31 has to 
be directly proved as in the present paper). However we gave the proof of (Theorem 
14.31 =>• Theorem I4.2|) in this subsection 17.21 to get all intermediate results, and also for 
the uniformity of the proof with the untwisted cases. 

7.3. Complement : asymptotic property. It is certainly possible to get as for 
the untwisted case an asymptotic property of characters and twisted g-characters of 
Kirillov-Reshetikhin modules of twisted quantum affine algebras, that is to say : 

(1) The normalized character = e~ kAi x a (Q^) considered as a polynomial in 
e~ Qj has a limit as a formal power series : 

aiim Qf^n\e~ a %^. 

k— >oo 

(i) —1 

(2) The normalized g-character of W% a considered as a polynomial in A- b has a limit 
as a formal power series : 

3 lim G Zl^,^. 

k, aqi 2k 

Note that (1) is a consequence of (2). Moreover it is certainly possible to get also the 
convergence in the analytic sense as in |H4| . 



8. The twisted Kirillov-Reshetikhin conjecture and general results 

In this section by using the results of previous sections we prove a close relation 
between the twisted types and the untwisted types (we construct an isomorphism be- 
tween the Grothendieck rings of finite dimensional representations preserving Kirillov- 
Reshetikhin modules). We get explicit formulas for the character of an arbitrary tensor 
product of Kirillov-Reshetikhin modules for all types, and we so we prove the Kirillov- 
Reshetikhin conjecture. 
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8.1. Relation between twisted and untwisted types. Let us define 

as the ring morphism such that for i £ I a , p £ Z, a £ C* : 

jZ i (u!Pa)di if CT is not of type 42, 

T(l>(i) ) a) = < A . (2) 

[^i,a(-i)p iffl isoftype^ 2n . 

To avoid confusion, the Kirillov-Reshetikhin modules of the untwisted quantum affine 
algebra U q (Cg) are denoted by W^ a for a£C*,k>0,i£l. 

We denote by v"(W^) the Kirillov-Reshetikhin module ofU q (Cg cr ) of highest mono- 
mial 7r(M) where M is the highest monomial of wff^. For i £ I a , p £ Z, k > and 
a G C*, we have : 



-(») 

fe,o(-l)P 



»lLrt if0 CT is not of type 4$, 



Wfclif-ilp iffl CT ^ of type 4 2 n } . 



Here there is an abuse of notation as we use 7r twice, but this does not lead to confusion 
thanks to the following : 

Theorem 8.1. ir can be uniquely extended to a well-defined ring isomorphism 

tt : Rep(U q (CQ)) -> Rup^Cf)), 
and the following diagram is commutative : 

Rep(U q (Cg)) Z[Y^] ieI , aeC * 



Rep(U q (C & °)) Z[Z£] ieIa>aeC - 
In particular for i £ k > 0,p £ Z, a £ C* , we have : 

Remark : although this works for Kirillov-Reshetikhin modules, the result does not 
mean that in general we can compute the twisted g-character of an arbitrary simple 
£Y 9 (£0 CT )-module from the g-character of a simple U q (Cg). 

Proof: First let us prove the last identity of the Theorem. 

For i £ I a , p £ Z, a £ C* we have from the explicit defining formulas 

A i,(ojp afi if CT is not of type A 2n > 



Tx{A aP{l)a ) = I 9 J ^ (2) 

[A,(-i)p a if CT is of type A K 2r l 
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From Theorem 12.61 we have 7r(Im(x g )) C /Q for any i € I CT ; it is obvious if Ci l(7 (i) ~ 1- 
For Cj )(J (i) = — 1 we have : 

Im(xg) c /Q n /C^^ 

= Z[Y i>6 (l + At^ + Ar^ q A- l (i)M2 ),Y a{i))b {l + + A^^^A-^^jfegc, 

X W{vx(i)},deC*> 

from Theorem 12.61 for the untwisted quantum affine algebra U q {Csl^). And so we also 
have the result as for r G Z : 

=7r(li,o^(l + A^ ^ r+1 + A ijagr+ iA CT ^ o?r+2 )), 

= 7r (^ CT (i),a (7 '-(l + ^(^agr + l + ^(^agr + lA^^ + a)). 

In particular ^{Xqi^jfa^)) * s m ^ m (x q )- 
Moreover for a monomial m G ZfY^Lyg/^gc* we have : 

(m is dominant) -4=> (7r(m) is dominant). 

In particular as the Z^ g (£g)-module is special, ^{Xq{Wka )) nas a um Q ue 

dominant monomial. For 5 CT not of type A 2n ; (resp. of type A 2n ; ), the Z^q(/3g cr )-module 

W K(a^ Y h ( reS P- W S-l)Pa) 18 S P eda1 ' 80 ^(^'U)^ (reSP - haS a 

unique dominant monomial equal to 7r(M) where M is the unique dominant monomial 
of Xq{wjf a ^ ), This implies the result. 

As Xg and Xn are injective ring morphisms, this result implies that ir is well-defined. 
Then the diagram is clearly commutative. As the fundamental representations generate 
the ring Kep(U q (CQ (7 )), ir is surjective. The injectivity follows from the injectivity of 
iro Xq . □ 

Let us define ir : — > Z[Zj l ]i<i< n as the ring morphism such that for i G 7, 



There is an abuse of notation as we used ir for different maps, but this does not lead to 
confusion as from Proposition 13.61 we have : 

Corollary 8.2. The following diagram is commutative : 

Rep(U q (C Q )) Z[yt%i 



Rep(U q (Cg°)) A4\<i<n 
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In particular, for ie/ ff ,fc>0,aeC*,peZ, we have : 

- <*»<i\\ {x u {res a (W^) if Q a is not of type 42 , 

[X (res a (W^_ 1)Pa )) if Q is of type A^n ■ 



Let us define ir : TL\yf l \i^i — > 'L[zf l ]i & j a as the ring morphism such that for i & I, 



if (0-^)^(45,0), 



if (g°,i) = (A£,0). 
From Proposition 13.71 we have : 

Corollary 8.3. The following diagram is commutative : 



Rep(U q (Cg)) TL\vt\ei 



Rep{U q {Ctf)) Z[zf l } ieIa 
In particular, for iG/ ff) fc>0,aGC*,pGZ, we have : 

~(*»<i\\ ix a {res a (W? f „,„.)) if § CT is not of type 42, 

{x a (res' T (W y k ^ 1)Pa )) if Q a is of type . 

Note that ir (resp. W) makes sense as a map from P to the intergral weight lattice of 
U q (Q a ) (resp. U q (Q a )). By abuse of notation, we also denote this map by tt (resp. W). 

8.2. The twisted Kirillov-Reshetikhin conjecture. As we have explicit formulas 
|N5l |H4j for the character of tensor product of the Kirillov-Reshetikhin modules of 
U q (Cg), we also get formulas for the Kirillov-Reshetikhin modules of U q (CQ a ) (in fact 
here we use the simply-laced cases so we only need the results of |N5| ). 

Let Qf = e- k ^ X a {Qf) and = e-^^^iwfy). 

Definition 8.4. For a sequence v = (^^ )ie/ <r ,fc>o such that for all but finitely many 
are non zero let us define : 

*w= E n ( p ^l +N " } )e-^\ 

Ar= ( JV (i))i6/,fe>0 V k ) 



e ii r r>, ^ + ^v^k 

N=(N^f eI ' k>0 V 



where 



P®{v,N)= Yl ^rnin{k,l)- ^ N^nC^minik/r^l/n), 

1=1. ..oo j€l,l>0 

a\ T(a + 1) 



bj r(o-6 + i)r(6 + i) 
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The above formulas are obtained via tt from the non-deformed fermionic formulas (we 
use here the version of [Kill lKi2l iHKOTYl IKNT] : the version of [KRj i s slight ly different 
because the definition of binomial coefficients is a little changed, see |KNTj ). 

Theorem 8.5 (The twisted Kirillov-Reshetikhin conjecture). For a sequence v = 
(. u k^)i&l a ,k>o such that for all but finitely many vj® are zero. Then we have : 

Q v J] (1 - e~^) = T(v) , Q u H (1 - e-*W) = 

aeA + QGA+ 

where 

q v = n (4^,2,= n 

i£la,k>l i£l<j,k>l 

Proof: This result follows from Corollary 18.21 and the analog result for simply-laced 
untwisted case |N5| (see |H4j for non-simply laced untwisted case). □ 

In particular the formula obtained for Q v = J f (x ff (Qfc ))"* 1S t ne character of a 

iel a ,k>l 

ZY 9 (g CT )-module (which is a purely combinatorial statement and is not clear a priori). 

Note that for type A^, some formulas were known |OSSj when = for k > 2, a G 
C*. 

9. Branching rules 

Now we enter the second part of the present paper : from the general results of 
the first part we get as an application explicit formulas (several of them had been 
conjectured by different authors). 

First we get the proof of the branching rules conjectured in |HKQTT] for the subal- 
gebras of finite type U q (g°),H q (e°) C U q (Cf). 

We use the notations of Section [2] for U q (Q a ),U q (Q a ), and for A € P + , we denote 
by V(X) (resp. V(A)) the simple ^/ g (g <J )-module (resp. U q (Q a )-module) of highest 
weight A. See Section EH for the type of U q (Q a ) and U q {Q a ). For type g CT ^ A^, 
as U q (Q a ) ~ U q (Q a ) 1 we do not write the branching rules twice. The branching rules 
correspond to the decomposition obtained in [NS] for conjectural crystals of Kirillov- 
Reshetikhin modules. 

9.1. Fundamental representations. Let us start with fundamental representations. 
For these representations, the branching rules were obtained in jHNj (in several cases 
it was already known, see the references in |HNj ). except for the node 3 of -Eg . These 
branching rules will also be obtained from explicit formulas of twisted q-characters in 
section HH The two methods are very different (and the result match). 

Let us give these branching rules as this is the starting point for the proof of Theorem 
19.21 (we also give the dimension D{ of the fundamental representation Vi{a)) : 

Theorem 9.1. We have the following branching rules for fundamental representations 
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Type and < i < n - 1 : 

res a (Vi(a)) = V{k n ~i) © V{K-i-i) © • • • © ^(Aj) © V(0) , A 



2n + 1 

n — i 



re? Wo)) = V(A { ) , A 



2n+ 1 

n — i 



(2) 

Type ^2n-i an ^ 1 — * — n 



2n 

i 



Type 4 2) 



re S CT (^(a)) = V(A<) © V(K-2) © ■ ■ ■ © ^(^,o[2]A ) , A 

Type A^+i a^d 1 < i < n — 1 : 

re S a (Vi(a)) = V(Ai) © l/(A;_i) • • • F(A : ) © F(0), 

v 7 fc>i v 

res CT (K(a)) = V(A n ) , D n = 2". 

Type A? } • 

res a (yi(a)) = V(Ai) © 7(0) , A = 8, 
res CT (7 2 (a)) = V(X 2 ) 7(Ai)® 2 7(0) , D 2 = 29, 

res CT (7i(a)) = V(Ai) 7(0) , A = 27, 
res CT (F 2 (a)) = 7(A 2 ) © 7(A 4 ) © 7(Ai)® 2 © V(0) , A = 378, 
res a (V 4 {a)) = 7(A 4 ) © 7(Ai) © 7(0) , A = 79. 

(2) 

For the remaining fundamental representation in type -Eg , we have As = 3732 (see 
section [TTJ and it should be possible to check with a computer from the result of Section 
HUthat the following conjectural formula of |HKOTT] is satisfied : 

res CT (7 3 (a)) = 7(A 3 ) © V(A 1 + A 4 ) © V{2A 1 ) © 7(A 2 )® 3 © 7(A 4 )® 3 © 7(Ai)® 4 © 7(0)® 2 . 

9.2. Kirillov-Reshetikhin modules. For Kirillov-Reshetikhin modules, conjectural 
branching rules are given in (HKOTTj . It is proved [HKOTT1 Theorem 6.2] that these 
formulas satisfy the twisted Q-system. As we have proved the twisted Q-system and 
that the formulas match for k = (trivial) and k = 1 (Theorem l9.1|) . we get by induction 
on k > the following : 

Theorem 9.2. For a € C*, k > 0, we have the following branching rules : 
Type A^. For < i < n - 1 : 

resa ( w k,l)= y(miAi + m 2 A 2 + --- + m n ._ i A n _ i ). 



mi>0, -- ,m n _i>0 and m\-\ \-m n -i<k 



Type A^l . For 1 < i < n - 1 : 

^ CT (^S)= V(m n - 1 A n -i + ---+mi^i), 

m n -i>0, -- ,rrii>0 and m n _iH \-m,i<k and mj=k5ij[2] 
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and res a (wjf^) is equal to 

F(miAi + --- + m ri _iA rt _i + 2m Ao). 

mo>0,- ,m„_i>0 and moH hm„_i<fc and m,j=fc<5i,o[2] 

(2) 

Type ^2n_l' For I < i < n and j £ {0, 1} smc/i i/iaf i = j mod [2] : 

res a (W^ a ) = ^(mj-Aj + m j+2 A j+ 2 + ■■■ + m l A i ). 

mj>0, -- ,m,i>0 andm,j-\ \-rrii=k 

Type Tor 1 < i < n - 1 : 

^t)= y(m 1 A 1 +m 2 A 2 + --- + m i A i ). 

mi>0,- ,m,i>0 and miH hnii<fc 



Type T>i 3) . 



resCT (^ fc ( !a) = ^(A;A n ). 

■^(< 1 i)= n^Ax), 



m=0---fc 



and res a (Wf : j) is egwa/ to : 

(mi + l)mm(l + m2, 1 + k — m\ — vn,2)V{jn\k\ + 77J2A2). 

m\+m2<k and mi,m2>0 



10. Explicit formulas for Kirillov-Reshetikhin modules 
In this section we prove explicit formulas for the twisted (/-characters of Kirillov- 

(2) (2) (3) (2) 

Reshetikhin in types A 2n A 2 ^-i, D\ , D\ . Several of them had been conjectured in 
various papers. 

Remark : The formulas are given in terms of tableaux. It should be possible to 
directly compare them with the solutions of the twisted T-system given in (Tj in terms 
of determinant as this is done in |NNll INN2| for untwisted cases. 

(2) 

10.1. Twisted q- characters of Kirillov-Reshetikhin modules in type A n ' (n > 

2). The following formulas appeared as combinatorial solutions of the twisted T-system 
in [KSlj . Here we prove that they are the twisted (/-characters of Kirillov-Reshetikhin 
modules. In particular we get a new proof of the combinatorial statement that they 
satisfy the twisted T-system. 

As for Kirillov-Reshetikhin modules in the untwisted case A^ explicit formulas are 

known (see [HEellFM2llNTl ). by using Theorem [8JJ we get the formulas for types A 2n _-^ 
(2) 

and types A\^ : 
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10.1.1. Type J^l_ x (n>2). For a G C* and 1 < i < 2n, let 



n-l,aq n ^n,a*q* 
n a 2„2n+2 Z n — \ — a qn 



2n-i+l,-aq i ^Zn-i-aq* 
^1 -aq 2n 



if i = 1, 

if 2 < i < n- 1, 

if z = n, 

if i = n + 1, 

if n + 2 < i < 2n- 1, 

if i = 2n. 



For 1 < io < n, let Tab(z'o, /c) be the set of tableaux ^Ti,j)i<i<i ,i<j<k with coefficients 
in {1, • • • ,2n} satisfying the two conditions : 

• Tij < Tij + i for any 1 < i < iq and 1 < j < k — 1, 

• Tjj < Ti + ij for any 1 < z < iq — 1 and 1 < j < k. 

For such a tableaux T G Tab(io, and a € C* we set 



at j 



2(j-0 ' 



l<i<io,l<?'<fc 

Proposition 10.1. For a G C* and 1 < io < n — 1, we have : 

Xq(wj:f)= £ ^-i. 

TeTa6(j ,fc) 

Lei b G C* smc/i i/iai b 2 = a. Then we have : 

Yl m T,bq n - X - 
TeTab(i ,k) 



x£(< } ) 



10.1.2. Type a£ } . For a G C* and 1 < i < 2n + 1, let 



Z n -l,a 

-7-1 



0,a<?> 
-1 



l +i^0,-aq" 



«— n— 2,— aq- 

Z' 1 

n—l,—aq 2n + 1 



-n—l,—aq l 



if i = 1, 
if 2 < i < n, 
if z = n + 1, 
if n + 2 < i < 2n, 
if i = 2n + 1. 



For < z'o < n — 1, let Tab'(zo,fc) be the set of tableaux (^i,j)i<i< n -i Q ,i<j<k with 
coefficients in {1, • • ■ , 2n + 1} satisfying the conditions : 

• Tij < Tij + i for any 1 < i < n — z'o and 1 < j < k — 1, 

• Tjj < for any l<z'<n — z'o — 1 and 1 < j < k. 

For such a tableaux T G Tab'(zo, k) and a G C* we set 



n 

l<i<n— io i l<i<fc 



(((/• 



2(3-0' 
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Proposition 10.2. For a G C*, < io < n — I, we have : 

TeTab'(i ,k) 

(3) 

10.2. Twisted g-characters of Kirillov-Reshetikhin modules in type D\ and 
conjecture of [KSlj . 

10.2.1. The formulas. The following formulas appeared in |KS1| as combinatorial con- 
jectural solutions of the twisted T-system. In particular we prove the conjecture that 
they are solution of the twisted T-system. 
For a € C*, let 

Ha = Z ha, 



Ha = Z W Z 2,a3 g 3, 

Ha = Z 2,atqV Z haq 2 j Z l,aq 2 j 2 > 
Ha = Z haq 2 j Z l,lg4j2, 

Ha = Z l,a<? 2 i 2Z Wi' 
H = Z llqij Z llqip Z ^q9, 

Lla = Z W Z 2,aV 5 ' 

H = z 7\- 

I la l,aq° 

Let B = {1,2,3,4,4,3,2,1}. We give the ordering -<! on the set B by 

1^2^3^|^3^2^T. 

Let Tab(l,/c) be the set of tableaux (Tj)i<j<fc with coefficients in B satisfying Tj ^ 
Tj + \ for any 1 < j < k — 1. 

For such a tableaux and a € C* we set 

-a = n [ 

l <?'<*; 



Jag 2 ^- 1 ) ' 



Theorem 10.3. For a € C*, k > 1 we have : 

Xg(<i)= E m Tl 
TeTab(l,k) 

This result will be proved in section 110.2.31 

Let Tab(2, k) be the set of tableaux (Tij)i<i<2 t i<j<k with coefficients in B satisfying 
the following conditions : 

• (91) (T i>lr -- ,T i>k ) GTab(l,fc) for i = 1,2, 

• (02) T hj ^ T 2)j for any l<j<k, 

. (93) (',[■' ';:;{ ■ 1 ; ; ; T ^A ,, (] § ; ; ; § f\ any i < j < / < /,-. 



-2,j ' 2,, • I ••• ' L>,/' 
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• (M) @£ 3£ ::: I ::: I f)**«*is*<f**- 

The explanation for conditions (93) and (94) will be given in Section 110.2.41 

Lemma 10.4. Under the conditions (91) and (92), the conditions (93) and (94) are 
respectively equivalent to the conditions : 

The conditions (93') and (04') were originally used in [KSlj instead of (93) and (94). 

Proof: It is clear that (03')=>(03) and (03')=>(03). Suppose that (03) is satisfied and 
suppose that there are 1 < j < f < k such that 

Tij T 1>f \ = (3 4 
T 2d T 2J ,J [4 3 

We can suppose that j' — j is minimal for this property. By (93) we have j' — j > 2. We 
have 3 ^ ^Ij+i ^ 4. If Xij+i = 4, we have = 3. If Tij.fi = 3 we have T 2 j + i 7^ 4 

and so T 2 j + i = 3. So T 2 j + \ = ■ ■ ■ = T 2 ji = 3. In the same way T\ y_\ = • • • = Tij = 3. 
Contradiction by (93). 

We get (04)=>(04)' in an analog way. □ 

For such a tableaux and a € C* we set 



,(2) 



1 ,a 



n 

l<i<2,l<i<fe 

Theorem 10.5. For a € C* k > 1 we have : 



T,6g' 
TGTa6(2,fc) 

where b € C* satisfies b 3 = a. 

This result will be proved in section 110.2.41 

10.2.2. Notations. For i € B, we denote by succ(i) (resp. prec(i)) the set of minimal 
(resp. maximal) elements of {j G B|j >- i} (resp. {j € B|j -< z}). 

Definition 10.6. The affine degree of a monomial m is 

d(m) = max{zi ta (m)\i S I a ,a € C*,Uj ia (m) > 0}. 

t4 monomial is said to be thin if it has affine degree 1. 

The affine degree of a U°(q) -module V is the maximal affine degree of the monomials 
occurring in Xa(V). A U° (g)-module V is said to be thin if it has affine degree 1. 

The notion of affine degree will be used in the following proofs and will be inves- 
tigated more systematically in another paper in relation to some other problems for 
representations of quantum affine algebras in the continuation of [H7]. 
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For m a monomial we denote 

(m) ± = n <r (m) - 

{(i,a)e/xCl±2 ija (m)>0} 

For to, to' monomials, we say that (m) + is partly canceled by (m')~ if there is (i,a) 
such that Zi :a (m) > and Zi A (rn ! ) < 0. 

10.2.3. Proof of TheoremHUM 

Lemma 10.7. Let T G Tab(l, k) and a G C*. Lei 1 < j 7^ j' < k, a = Tj and f3 = Ty . 
Then ( | a L ^o-i))" * s not partly canceled by ( 

Proof: Indeed we would have (3 -< a or (a, /?) G {(3, 3), (2, 2)}. In the first case j' < j, 
contradiction. If (a, f3) = (2,2), then j' > j and 

(^'-V = («i aa - 1 V=>i / + i = j, 

contradiction. If (a, f3) = (3,3), then j' > j and 

{aqW-Vfq* = (aq 2 ^) 3 q 9 => j' = j, 
contradiction. □ 
Lemma 10.8. For T G Tab(l, k) and a G C* ; the monomial rrij) a is thin. 
Proof: Indeed let 1 < j < f < k } a = Tj and (3 = Tj'. We suppose that 

(ELg20-l)) + = ( 

We have a = (5 or (a, (3) G {(1,2), (2, 3), (3,4), (3,1)}. If a = j3, we have j = f , 
contradiction. Otherwise as j < j 1 and a -< (3, the power r of q for the term with positive 
exponent Z\ aq r occurring for (3 is strictly larger than the one for a, contradiction. 

(EL 20'-i)) + is necessarily strictly larger than in ( 

Let us complete the proof of Theorem 110.31 : 

Proof: From Lemma 110.71 there is a unique dominant monomial in the formula and it 
corresponds to (1, 1, • • • ,1) G Tab(l, k). So it suffices to prove that the formula is in 

Note that is also follows from Lemma fl 0.71 that the map T 1— > rrij) a is injective. 

Let 1 < i < 2. We want to give a decomposition as in Proposition 13.151 for J = 
{i}. From Proposition 13.191 and Lemma 110.81 the Lj(M) that should appear in this 
decomposition are thin. It suffices to prove that the set Tab(l, k) is in bijection with a 
disjoint union of sets M(Li(M)) via T 1— > m^ 1 . 

We define a partial ordering on Tab(l, k) : for T,T' G Tab(l,fc), we denote 

T r< T' if and only if (Tj ^ Tj for any 1 < j < k). 

Consider the set 

Mi = {T G Tab(l,fc)|Vl < j < k,Tj G {1,3,2}}. 

Then by Lemma ri0.7l A4\ is in bijection with the set of 1-dominant monomials occurring 
in the formula. 



ad 



2(j'-l)' 



(i(l 



2(j'-l)/ 



^1- 



,^) + , contradiction. □ 
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Let T G Mi and T G Tab(l, k) obtained from T by replacing 1 (resp. 3, 2) by 2 
(resp. 3, 1). Let 

Mi(T) = {T 1 G Tab(l, k)\T X T' H T}. 
Consider the decomposition my = mim^m^ where mi (resp. 7713, m 2 ) is obtained from 
rnr by using only the boxes of values 1 (resp. 3, 2). Prom Proposition 13.191 we have 

Li(m T ) = L 1 (mi)Li(m 3 )L 1 (m2), 

and Liimr) is thin. So A^i(T) is in bijection with the set of monomials of L\(mr)- In 
particular HT^T'e Mi then Mi(T) and Mi{T') are disjoint. 

Moreover (Mi(T))TeMi is a partition of Tab(l,fc). Indeed for T G Tab(l, k) let ji 
minimal such that Tj ± >z 3 and j% minimal such that Tj 2 >z 2. Consider T' defined by 

1 if 3 < h, 
3 if ji <j< 32, 
2iij>j 2 . 



T' 



Then T G Mi and T is in Mi(T'). 
Consider the set 

M 2 = {T G Tab(l,fc)|Vl <j< k,Tj G {1,2,4,4,3,1}}. 

Then by Lemma fl . 71 VW 9 is in bijection with the set of 2-dominant monomials occurring 
in the formula. 

Let T G M2 and T G Tab(l, k) obtained from T by replacing 2 (resp. 3) by 3 (resp. 
2). Let 

M 2 {T) = {T 1 G Tab(l, k)\T ■< T' < T}. 
Consider the decomposition 

rriT = mim 2 TniTn^m-pnj 

where mi (resp. m 2 , m.4, mj, m^, mj) is obtained from my by using only the boxes of 
values 1 (resp. 2, 4, 4, 3, 1). Prom Proposition 13.191 we have 

L 2 (m/r) = rnim 4: 'm^mjL2(m 2 )L 2 (m^) 

and L 2 (m/p) is thin. So M 2 (T) is in bijection with the set of monomials of L 2 (rrvr)- I n 
particular if T / T' G A4 2 then .M 2 (T) and A^CO are disjoint. 

Moreover (A4 2 (T)) Te Ai 2 is a partition of Tab(l,/c). Indeed let T G Tab(l,fc). We 
suppose that 4 does not occur in T (we can treat in a similar way the case when 4 does 
not occur in T). Then we wan construct T' G M2 such that T G .M 2 (T'), by analogy 
to the case of Mi, by using (1, 2, 4, 3, 1) instead of (1,3, 2). □ 

10.2.4. Proof of TheoremWTR 

Lemma 10.9. Let T G Tab(2,k) and a G C*. Lei 1 < i, %' < 2, 1 < j,f <k,a = T i:j 
and (3 = T^jt. If ( | a L ^Cj-o) - * s partly canceled by ( /3 2(:) /_ 4 / ) ) + , i/ien one 0/ £/ie 
following condition is satisfied : 

• i = 2, i' = 1, f = j and (a G Succ([3) or (a, (3) = (3, 3) J. 

• i = 2, i' = 1, j' = 3 + 1 and {a, f3) = (2,2). 
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• i = 2, %' = 1, / = j + 2 and (a, /?) =_(T, 1). 

• i = 1, j' = 2, j =j' and (a, /?) = (2,2). _ 

• i = 1, j = 2, j = f - 1 and (a, f3) = (3,3). 

Proof: First from Lemma 110.71 we have necessarily i ^ i' . 
We have a / /3. Moreover 

(a -< 4» (j - i) > (j' - »')) and {(3<a&(j-i)< (f - i')). 

Suppose that i = 2 and i' = 1. 

If j' < j, we have ~< a. As (j — i) > (j' — i'), contradiction. 
Uj'>j, (f -i')> + 1, so (3^ a. 

Suppose that i = 1 and i! = 2. 

If j < j', we have a -< f3 and (j — i) < (j' — i'). So j — i = j' — i! and (a, /3) = (3, 3). 
In particular j = j' — 1 . 

If j > j', we have {j - i) > (f - i') + 1. So a -< (3. □ 

Lemma 10.10. Let T € Tab(2,k), a = Tij and (3 = Ty ji where 1 < i < i! < 2 and 
1 < < Suppose that 



and denote by M this monomial. Then i = 1 and i! = 2 and one o/ i/ie following 
conditions is satisfied : 

• fj = j' and(a,{3) = (2,3))._ 

• = l and (a, /3) = (1,2)J. 

• 6' - i = 1 anrf a = 3 and /3 G {4, 4} J. 

In the first case M is 2-dominant, and in the last two cases M is 1-dominant. 

Proof: By Lemma [10.81 we have i ^ i 1 . So i = 1 and i' = 2. We have a = f3 or 

{a,/3}e{{l,2},{2,3},{3,4},{3,4}}. 

If a = /?, we have j + 1 = j', contradiction as Tij -< 

If (a,/?) = (1,2), we have 2(j - 1) = 2(j' - 2) +4 and j' = j - 1. 

If (a, /3) = (2, 1), we have 2(j — 1) + 4 = 2(j' — 2) and j' = j + 3, contradiction, as 

If (a, 13) = (2, 3), we have 6(j - 1) + 3 = 6(j' - 2) + 9 and j = 3'. 

If (a, /5) = (3, 2), we have 6(j — 1) + 9 = 6(j' — 2) + j' and j 1 = j + 3, contradiction 

If (a, 0) = (3, 4), we have j - 1 = / - 2 and j' = j + 1. 

If (a, /?) = (4, 3), we have j — 1 = j' — 2 and j' = j + 1, contradiction as Tij -< T2J+1. 
The cases (a, /3) = (3, 4) and (a, (3) = (4, 3) are treated in an analog way. □ 
We define a partial ordering on Tab (2, k) : 

Definition 10.11. For T, T' £ Tab(2,k), we denote 

T <T' if and only if (VI < j < k, T 1:j ^ T[j and T 2J ^ T^). 
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Lemma 10.12. Consider the elements of Tab(2,k): 

T=f 3 3 " " • 3 \ T- fl I ' ' ' I\ T = f— — ?. 
\A 4 ••• 4J ' 1 \3 3 ••• 3J ' r \3 3 ••• 3 

Then we have : 

mp = Li(m T ) + rriT r = Li{m T ) + L\(ra Tr ). 

{T'e Tab{2,k)\T<T'<f} 

We have the same result with 

3 3 ••• 3\ ~ /4 4 ••• 4\ m /3 3 ••• 3 



ane? 



I i ■ ■ ■ I / \ :{:',•• • :', / ' r \ :!:]•• • :', 



T= ,l 1 ••• A f= /2 2 ••• 2\ /2 2 ■•• 2 

" 1 2 2 ••• 2/ ' I 1 1 ■■■ li ' r 1 2 2 ■•• 2 



Proof: We study the first case (the two other cases are analog). The monomials (mr)' 1 ' 
is of the form m ^b\+i m ^b<fi k-i w here b € C*. Prom Proposition 13.191 (2), the unique 
monomial of the form mj" where T <T' <T that does not occur in L\(rriT) is the 
dominant monomial 

m TA- x l q ^A-\ q2k _ z ■ ■ ■ A~l q3 = m T >. 

□ 

fS 3 • • • 3 4\ 

Remark : Consider the tableaux t = f ^ ^ 33) wmcn ^ s n0 ^ ™ Tab(2, A;) by 

condition (#3). We have 

3 3 ••• 3\ (A 4 ••• 4 

4 4 ••• 3 ••• 3 

Lemma 110.121 gives an explanation for the condition (#3) : the tableaux t does not 
correspond to a monomial in Li(m-r) or Li(rriT r )- We have an analog remark for the 
condition (#4). As 3 is the unique element of B satisfying |succ(3)j > 2, this kind of 
situation can only appear for the first two tableaux T considered in Lemma flO.121 That 
is why no other condition than (#3) and (#4) are required in the definition of Tab(2, k). 

As for Lemma TlQ. 121 we have (but here 2-dominant monomials are involved instead 
of 1-dominant monomials) : 

Lemma 10.13. Consider the elements of Tab(2,k): 

12-2 2\ ~ fl 3 • • • 3 3\ = (1 2 • • • 2 2 

3 3 ••• 3 l) ' \2 2 ••• 2 l) ' r \2 2 ••• 2 1 

Then we have : 

m T i = L 2 (m T ) + rriT r = L 2 (m T ) + L2(m Tr )- 

{T' £Tab{2,k)\T<T' <f} 

We have the same result with 

T= /2 2 •■• 2 4\ f = /3 3 • • • 3 4\ /3 3 • ■ ■ 3 4 N 

4 3 •■• 3 3 ' U2-..2 2j' r U3-..3 3, 
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and 

(2 2 ••• 2 4\ ~ /3 3 ••• 3 I\ T = f 3 3 ••• 34 
^4 3 ••• 3 3y ' 2 ••• 2 2/ ' r \4 3 • • • 3 3 

We also have the following result which is a little bit different than Lemma 110.131 
because of conditions (03) and (04) : 



Lemma 10.14. Consider the elements of Tab(2,k): 

T : 



2 2 ••• 2 4\ ~ _ /3 3 ••■ 34 
4 3 ••• 3 31 ' ~ U 2 ••• 2 2 



Then we have : 



{T' £Tab(2,k)\T<T' <f) 

We have the same result with 

'2 2 ••• 2 4\ ~ _ /3 3 • • • 3 4 
.4 3 ••• 3 3/ ' ~ \4 2 ••• 2 2 



Let us complete the proof of Theorem 110.51 : 

(2) 

Proof: Suppose that there is a dominant monomial m T where 



T+ (] \ ^ l \ G Tab(2, k). 



We have necessarily a = T^^ ^ 1. Suppose that ( | g \ n q 2(k-2)) is partly canceled 
by ( I 3 a 2(j'-i')) + n i such that the canceled variable is of the form Z l ^ auJ s q n 1 ^d l ). 



By Lemma [10.91 j' = k, %' = 2. Suppose that ( f) a ^ 2{k _ 1) ) is partly canceled by 



( | 7 [ ^ 2 (j"-2)) + (l e t n i sucn that the canceled variable is of the form Zy qn2 ^d lf ). 
By Lemma [10.91 j" < j and /3 -< 7. But we have n2 > ni. So Zy q n 2 ) d i' a P" 
pears in ( | 7 L q 2(j"-2))- As 7 ^ a, we have an element Zy, q n^di" wm ch appears in 

( Ha q2(fc-2))~ with n 3 > ni, contradiction. 

So there is a unique dominant monomial in the formula. 

From Lemma 110.101 the monomials rrv T have the maximal affine degree equal to 2 
(as one can only be involved in one of the relations described in Lemma [10.10p . 

Let 1 < i < 2. We want to give a decomposition as in Proposition 13.151 for J = {i}. 
For k = 1 the result is clear from the study of fundamental representations (see section 
lll.2p . We suppose that k>2. From Proposition 13.191 the Li(M) that should appear 
in this decomposition have affine degree at most equal to 2 and several dominant i- 
dominant monomials may appear inside. 

Consider the set A4i of tableaux T € Tab (2, k) satisfying 

• for any 1 < j < k, 

(Ti >h T 2jj ) G {(1,2), (1,3), (1,2), (3, 2), (3,4), (3,4), (3,3), (2,T), (2, 2)}, 

• (3, 3) and (3, 4) do not appear simultaneously, 
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• (3, 3) and (3, 4) do not appear simultaneously, 

• (2,2) and (1,2) do not appear simultaneously. 

Remark 10.15. Note that the T E Mi define l-dominant monomials tut, but there 
are other elements of Tab(2, k) with the same property. In fact we can obtain all the 
others in the following way. Let us start with T G Mi such that the columns (3,4) or 
(3,4) or (1,2) appear several times. Then we replace some (3,4), some (3,4), some 
(1,2) respectively by (3,3), (3,3), (2,2) but in each case not all of them. The T' that 
we get by this process are all elements of Tab(2,k) — Mi corresponding to l-dominant 
monomials. 

Let T G Mi and T G Tab(2,/c) obtained from T by replacing (1,3) (resp. (1,2), 
(3,2), (3,4), (3,4), (2,2)) by (2,3) (resp. (2,1), (3,1), (4,3), (4,3), (2,2)). 
Let Mi(T) be the set of tableaux T' G Tab(l, k) satisfying 

• T <V <f, 

• if (3, 4) appears in T, then 

(T[,iX,i) + (3,3) where j = Min{l < I < k\(T ltl ,T 2il ) = (3,4)}, 

• if (3, 4) appears in T, then 

(TijXj) + (3,3) where j = Min{l < / < k\(T u ,T 2jl ) = (3,4)}, 

• if (1,2) appears in T, then 

(Ti tj X,j) + (2,2) where j = Min{l < / < k\(Ti }l ,T 2)l ) = (1,2)}. 

In particular if T ^ T G Mi then Mi{T) and Mi{T') are disjoint. 
Let T G Mi and let us prove that 

Li(rar) = ^2 rUT '- 

T'eMi(T) 

This can be done as for the proof of Theorem 110.31 except that by Lemma 110.101 tot 
might be not thin. By Lemma llQ.101 this can happen when one of the columns (3,4), 
(3,4) or (1,2) appears several times. These situations can be reduced to the cases 
studied in Lemma ["l0.12[ In each case the monomial rriT r is precisely excluded of Mi(T) 
by the definition of Mi(T), but is in Mi (the other monomials excluded from Mi are 
in Mi(T), see Remark MJB ■ 

Moreover (Mi (T))xeMi 1S a partition of Tab(l, k). Indeed for T G Tab(l,fc) by 
analogy to the proof of Theorem 110.31 it is easy to construct T' G Mi such that 
T G M\(T'). Here we use the partial ordering on B x B instead of the partial ordering 
on B used in the proof of Theorem 110.31 : 

r< (i',j'))^ (^2' and j r^O- 
Consider the set M 2 of tableaux T G Tab(2, k) satisfying for any 1 < j < k : 

• Ti,j ± 2, 

• if T 2) j = 3 then T± t j = 2, 
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• if T 2 j = 2 and Tjy / 3, then there are 1 < ji < j < j 2 < k such that 

^2,^ T 2 j 1+ i •■■ r 2j2 y ^2 2 ••• 2 1^ 
if Tij = 3, then there are 1 < j\ < j < ji < k such that 

^l>ii ^iji+l "' T i,j2) _ f 3 ^ ••• 3 a N 

v t 2iJ1 r 2Jl+ i •■■ r 2j2 y ^z? 3 ••• 3 3 x 

where (a,/3) = (4,4) or (a, (3) = (4,4). 

Remark 10.16. iVoie £/iai i/ie T G A4 2 define 2-dominant monomials nix, but there are 
other elements of Tab(2, k) with the same property. In fact we can obtain all the others 
in the following way. Let us start with T G M.2 such that the columns (2, 3) and (2, 1) 
(resp. and (a, 3) where a G {4, A}) appear simultaneously. Then we replace some (2,3) 
by (2,2) (resp. by (3, 3)) such that the T that we get is in Tab(2,k). By this process 
we get all elements T' G Tab(2, k) — A4 2 corresponding to 2-dominant monomials. 

Let T G M.2 and T G Tab(2, k) obtained from T by the following process : 

• if T2.3 = 3 and Tij-i 7^ 3, we replace this 3 by 2, 

• if T2.3 = 2, we replace this 2 by 3, 

• if Tij = 3 and T 2j / 2, we replace this 3 by 2, 

• if Tij = 2 and T 2j / 3 and T 2j _i 7^ 2, we replace this 2 by 3. 

Let T eM 2 - Then we define M 2 (T) as the set of T' G Tab(2, fc) satisfying : 

• T <T' <T , 

• if (1,3) and (2,3) and (2, 1) appear simultaneously in T, for j such that 

• if (2, a) and (2,3) and (/3, 3) appear simultaneously in T where a, f3 G {4,4}, 
for j such that ( 1 = 1 \ I , we have (TL ■ , -, = 3 T-,' • ^ 3). 

Note that by (#3) and (#4), the last condition is automatic in the cases a = 0. 
Then we can prove as above by using Lemma flO. 101 Lemma flO.131 Lemma ["10.141 and 
Remark 110.161 that for T G M.2 we have 

L 2 {m T ) = ^2 mT 'i 

T'eA4 2 (T) 

and that (A4 2 (T))reA^2 1S a partition of Tab(2, k). □ 

(3) 

For recent results on conjectural crystals (pseudo basis) for i = 1 in type D\ see 
|KMOY| . 

Corollary 10.17. is thin and wjf^ has affine degree 2. 

(2) 

Proof: From the study of fundamental representations, the affine degree of W% a is at 

(2) 

least equal to 2. As the monomials m T have the maximal affine degree equal to 2 (see 



(2) — 
the proof of Theorem 110. 5p . the affine degree of a is 2. □ 
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10.3. Relation to untwisted type D\ 1 '. Our result for twisted type is coherent 
with explicit formulas conjectured |NNll INN2| for g-characters of Kirillov-Reshetikhin 
modules in untwisted types . As it is proved in |KNS2j that these explicit formulas 
solve the T-system, these formulas were first proved in |N5j as a direct consequence of 
the proof of the T-system for simply-laced cases. 

Here we explain the connection to the results of the present paper. The strategy of 

(3) 

our proof for type D\ is different as we do not use the T-system but we use directly 
the special property. Additional formulas conjectured in |NNll INN2| for type D will 
be proved in a separate publication by using the results of |H7| and this strategy. For 



type Z?4 the special property of Kirillov-Reshetikhin modules was proved by Nakajima 

[Nl lN5] . and so to prove the explicit formulas for D± we could also have directly 
rewritten the proof of Section [10. 21 in this context. 

Let us consider the untwisted quantum affine algebra of type . 

For a G C* let 



1 \u,a 


= Y 1>a , 


1 ni n 


V 1 \r 


H 

1 \u,a 




H 

1 —lu,a 


4,aq 21 3,aq 4 > 


1 LJu,a 


■ z 3,o? ZJ 4 )ag 4> 


LH,a 


— V i 
4,aq 4l 3,aq 4l ^a,q- i 


H 
1 \u,a 


— V „ 


1 \u,a 


- y- 1 



We define Tab(l,/c) and Tab(2, k) as in the previous section. 
For T G Tab(l, k) and a G C* we set 

™ (1 r = TT f 

u,l ,a X i 

i<j<fc 

For T G Tab(2, fc) and a G C* we set 



2(3-1) ' 



2(3-i) 



= n 

l<i<2,l<j'<fc 

As a consequence of the results in |KNS2l INNll |N5] : 
Theorem 10.18. Tor a G C, fc > 1 we have : 

X,(<i)= E m uka ™d X q (W%) = E mg^. 

TGTa6(l,fe) T<=Tab(2,k) 

Theorem 18.11 Theorem 110.31 and Theorem 110.51 also imply this result. 
Note that Xqiwff^) and Xq{W^fl) are obtained in an analog way by permuting the 
numbering of the nodes (2,3,4). 
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Corollary 10.19. W^ a , wjfl, Wf® are thin and wf® has affine degree 2. 

To check that we get the explicit formulas of |NN2| , we see we have the same condition 
to define the set of tableaux. Indeed the condition of |NN2j are : 

• Tij 1 T iij+1 or {T itj ,T it j +1 } = {4, 4} for 1 < * < 2, 1 < j < k - 1, 

• T hj £ T 2J for l<j<k, 

• T does not have any odd //-region. 

The last condition is interpreted in |NN2j in terms of tableaux : 

The one row Example 5.10 of |NN2| gives the result for XqO^ka) ' ^ ne extra condition 
is equivalent to (Tj,T j+1 ) <£ {(4,4), (4,4)} for 1 < j < k- 1. 

The two row Example 5.12 of |NN2| (see also |SS| ) gives the result for X ? (W^ a) • ^ ne 
extra condition is equivalent to conditions (6*3'), (94'). 

(2) (2) 

10.4. Type D\ . Let us consider the twisted quantum affine algebra of type D\ . 
For a G C*, let b G C* such that b 2 = 1 and : 

HL = Z ^ 

Q,a = Z l,lq^ Z 2,aq 2 ^ 
S,a = Z 2,lq (iZ 3,bq 2Z 3-bq 2 , 
[±\t, a = Z 3,bq 2Z 3~bq*> 
\T\t,a = Z 3-bq^Z~t q4 , 

LLL,o = Z haq sZ 2,lqW 

[71 = z- 1 12 . 

I It, a l,aq LZ 

We define Tab(l, k) and Tab(2, k) as in the previous section. 
For T G Tab(l, k) and a G C* we set 



(i) 

m 



i<i<fe 



2(i-l) ' 



For T G Tab(2, k) and a G C* we set 

(2) 

m lT,a = 



n 

i<«<2,i<i<fe 



As a consequence of Theorem 18.11 and Theorem 110.181 we get : 
Theorem 10.20. For a G C* , k > 1 we have : 

4(<i)= E ™Sa«^ E ™S 

TeTa6(l,fc) T£Tab(2,k) 
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For a G C*. let : 



1 1 

Q 


,a 


— Z 3,ai 


i — i 

Q 


,a 






,a 


= ^2,a 2 g 6 ^Ua 2 <? 4 -^3,-acj 2 


Q 


,a 






,o 


= Z 3 -aq 2 Z l ia 2 q S, 


a 


,a 


= Z 3,-aq<± Z l^q8 Z 2,a 2 q r > 


a 


,a 


= Z 3,aq 4Z 2, a ? q io> 




,a 


= Z 3,aq® " 



For T € Tab(l, k) and a € C* we set 



(3) 



n 

l<j<fc 



s^g 2 ^- 1 )' 



As a consequence of Theorem 18,11 and Theorem 110,181 we get : 
Theorem 10.21. For a G C* ; k > 1 we have : 

rero6(i,fc) 

Corollary 10.22. W^jj Vl^ 3 ^ are £/im and H 7 "^ /ias affine degree 2. 



11. Twisted ^-characters of fundamental representations 

In this section we get explicit formulas for the twisted g-character of fundamental 
representations of twisted quantum affine algebras (that it to say the first term in the 
inductive twisted T-system). 

For type A 2l [ (n > 1) and type A^-i (n > 3) : see section flO.il 

(2) 

11.1. Type (n > 2). The g-characters of fundamental representations for un- 

twisted quantum affine algebras of type D are known (see the formulas in |KS2j ). 
First suppose that iq < n — 1. 

Let B = {1, . . . , n + 1, n + 1, . . . , 1}. We give the ordering -< on the set B by 

1 -< 2 -< ••• -< n -< — -^r -< n -< < 2 -< I. 

n+1 
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For a G C* and 6 G C* such that 6 2 = a. Let 



Z n-l,aq 2n Z n,bq n ~ x ^n-bq"' 1 



z 



nlq^+^n-bq"- 1 
Z n,-bq n + lZ n,bq n - 1 

z, 



n-l,aq 2n ^ n ,bq 



£-1 _ z -i 



j-l,aq in ~ 2 i 
l,aq 4n 



3,aq 



4n+2 — 2j 



if i = 1, 

if 2 < i < n- 1, 
if £ = n, 
if £ = n + 1, 
if £ = n + 1, 
if £ = n, 

if i = j and 2 < j < n — 1 , 
if £ = T. 



For 1 < io < n— 1, let Tabrj(io) be the set of tableaux T = (Tj)i<j<j with coefficients 
in B such that for 1 < £ < io — 1, T\ ^ 

For such a tableaux T G Tabo(£o) and a G C* we set 



n h 

l<i<io 



lag- 



Proposition 11.1. For 1 < io < n — 1 and a G C* we have : 

Xq{V l(h a)= m T,ag»0-i- 
T&Tab'(i ,k) 



Following |N3l IKKS] we define for a G C* the half size box as 



l,a 2 g — 2 
-1 



i-l,a 2 g 2i ~ l ' a 9 
— 1 



n,aq" 



a, 



7-1 
n,—aq 



n+2 



z- 1 

n,aq 



n+2 



n,—aq" 



if £ = 1, 
4 if 2 < £ < n 
if £ = n, 
if £ = n + 1, 

if 1 < i < n — 
if £ = n, 
if £ = n + 1. 



1. 



Let ,B sp be the set of tableaux T = (£i, . . . , i ra +i) satisfying 

• i a G B_, ii -< %i -< ■ ■ ■ < i n+1 , 

• i and i do not appear simultaneously, 

• if i p = n, then n + 1 — p is even, 

• if ip = n + 1, then n — p is odd. 

For such a tableaux T G £> S p, we define the monomial wit by 



rriT 



n+1 

nB 

p=l 



1(71/ 



n + 2 — 2p 
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Proposition 11.2. For a E C* we have 



Xq(V n ,a) = ^2 mj > 



11.2. Type D\ . In the following we will use the notation ia = Zf a for i E I a , a E C*, 
pEZ. ' 

We give Xg(^i,a) and Xg(^2,a) by drawing a graph as in |FR| : there is an arrow 
mi — % rri2 is m\ and m2 satisfy mi = A^&ma for one b E C*, and Tj(mi), 7,(1712) are in 

the g-character of a certain simple Wj-module. Note for untwisted type D± a similar 
graph is given |N2j . 

The result corresponds to the conjectural formulas in [RJ. 



1 



Z-. n Zn n 3 n 3 



Z 2,a 3 q 9Z l,aq 2 j Z haq 2 j 2 



Z l,aq 2 3 Z l,lq 



Z l,lq 4 j Zl >' 



Z, a -Z, a -oZn ^3^9 



Za r ,„iZ r 



-1 



J l,ag 4Zy 2,aV 5 
1 

7-1 



Figure 3. Type : the graph of Xq(Vi,a) 



Let 6 E C* such that 6 3 = a. Let c = 67' and d = 6j 2 . The graph of Xq (Vi,a) is given 
in Figure [Tl~2l (see also the construction in [KMQYj ). The graph of Xq (^2,0) is given in 
Figure CD 
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1 1 i 



1 l" 1 



J a<jr C g3 C g5 



2 6 Ifeglcglrfg 



1 



1 



^q^- dq i^cq 



l fe? 3 2^6 1^3 l C g 
2 1 



hq^bq- i2 aq 12 



IhrX 



iriiri2. 



i-i i i 

I 1 ^- I 

-1 1-1 



-1 



l6g2 ag 6 l dqi l cq3 l bq3 2 aq 6ld q l cq3 



-|-ln2 1-1 1-1 
l bq3 Z aq® 1 dq3 1 cq3 



2 x 2~, 7 62 io 

2 

l?in3 2__ 2 1 olj„3l r 



2 a9 12ld g ld g 3 



1 



bq 3l bq 5Z <l 6 1 bq 3 ^ aq l2 1 dq 31 cq 



n'-dq^ 

1 



Z a-q 61 dq3 1 dq5 



l bq 32 a ql2^dq3^ cq \ ^bq^aq^dq^^cq 3 l bq^ aq \ 2 l dq \l cq* 



1 6 9 5 W 1 cq5 



1 fc9 3 1 dq 1 * 1 rJ' 



1 _1 2 12l _1 l _1 

feg 5 a 1 dq 5 cq 5 



aq L 



i-l -i-l 1 
%5 1 A/5 L cq 3 



Figure 4. Type Df : xOT.a 
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(2) 

11.3. Type Eg . Explicit formulas for fundamental representations of untwisted quan- 
tum affine algebras of type Eg 1 ^ were obtained with a computer program by Nakajima, 



and by Hernandez-Schedler. For recent results in this direction see |N7j . Nakajima's 
program is available online : 

|http:/ /www. math. kyoto-u.ac.jp/^ nakajima/ Qchar/Qchar.html 
T he result for type from Hernandez-Schedler's program is available online : 



http:/ /www. math. uvsq.fr/ hernandez/e6.pdf 



With the results of this file and by using Theorem 18.11 we get the twisted ^-characters 

(2) 

of fundamental representations in type Eg . The result corresponds to the conjectural 
formulas in [Rj. 

In the present paper we list the result for the twisted g-character of Vx >a , Vi,a and V^ a . 
Vz, a is of dimension 3732 and Xq O^s.a) has 2925 distinct monomials. So by lack of space, 
Xq(^3,a) is given online on the webpage : 



http:/ /www. math. uvsq.fr/ hernandez/e6twisted.pdf. 
Let us give X?0V), Xq(V 2 , a ) and x£(T4,a) ■ 

Xq (Vi,a) '■ there are 27 distinct monomials and the dimension of V\ )a is 27 (all mono- 
mials have multiplicity 1): 

la+2 aq l~^ +3^,4 2^ +?>-2 qS A a 2 q ( i 2_ aq 3 + 4~^ 10 2_ aq 3 + 4 a 2„6 2~^ B l_ a9 4 + 3 a 2 q 8 4~2 q 10 2 Z aq 5 1 -a? 4 
+ 4 « 2 9 6l Iaq6 + 3 a4 12 2 «9 5 1 -a<? 4 + 3 a 2 ,9 A~^ gW 1 Z\ q 6 + 2 ~ q 7 W l_ ag 4 + 3~2 q X2 2 a qS 2_ aq5 1~^ 6 + 1"^ l_ aq 4 
+ 2 a^ 2 -^ 5l ^ 6l -l q <i + 2 aq'-' 2 Z 1 aq 7 +2-„,5r 1 8 r',6 + 3 a 2 q 12 2~ q \ 2Z\ q 7 W + 3 a 2 q 12 2 Z} aq 7 l~ fl 8 
+ Sj ql6 4 a 2 q 14l aqB +3j gl6 4 a 2 q 142 aq 7l-^ +4j gl8 l aq 6 +4- 2 1 ?18 2 og 7l- 1 8 +4 a 2 9 142" 1 9 + 3^,164^8 2^ 9 
+ 3 2 2n2_ nn 9+2 1 11 l_ nn 10+l 12 ■ 

Xq(^4,a) : there are 78 distinct monomials and the dimension of V^ a is 79 (only one 
monomial has multiplicity 2 : 3 ag io3~ ?14 ) : 

4a +3 aq 2 4~ (j 1 4 + 3~ ? 1 6 2 i)9 2 2_ bg 2 + 2~ g \2_ hq v\ hq 3 + 2 i)g 2 2~^ 4 l_ i , 5 3 + 3 ag e2~ 4 2~^ 4 l i)? 3 l_ b ,3 + 2_ b(J 2l~ 5 
+ 2 bq 2l l6q5 +3^ 1 l 4 og 8l i)g 3l„ f , g 3 + 3 a ,6 2"^ 4 1 " * 1 .^3 + 3 aq 6 2" 4 l 6q 3 1 + 4^ 1^3 1.^3 

+ 3^ 1 l 4 aq s2 {)q 4l- 1 5 l-bg3 +3^ 1 10 4 o9 82_ i , 9 4l ( , 9 3l:J q5 + 3 ag 6 1~ 5 l"^ + 4^12 2^4 1~5 l-i,«3 
+ 4 ao 1 12 2 -6o 4l 6<7 3l I oq 5 + 4 aq8 2" g 1 _ 6(; 3 + 3^\ 4 a? 8 2 6? 4 2_ 6? 4 l"^ 1 + 4 aq 8 2"^ l bg 3 

+ 3 «<7 104 aq L 12 2 bq 1 6 1 -6o3 + 4~ ? \ 2 2(^4 2_ 6q 4 1~5 1 + 3 a? 10 4~^ 13 2~^ e 1^3 + 4 ag 8 2"* 2_ 6g4 

+ 4^8 2^422^1^5 +3^ 1 14 2_ b9 6l_ b(; 3 +3 a9 io4- 1 12 2- 1 6 2_ 6g 4i:^ 5 + 3 aq io4^ 1 12 2 i)9 4 2:^ 6 l~ q \ 

+ Kq^ 2 bq 6l bq :i + 3 aql° 4 aq« 2~ q \ 2'_ \ q6 + 2~^g 1 _ 6q 3 1 ^ + 3^\ 4 2_ bg 4 2_ fcg 6 1 1 \ q5 + 0,q W A'^ 2~ q \ 2"^ 
+ 3 aq 1 14% 42 fc<7 6l b 9 5 + 2 &9* + 3^14 4 a9 8 4 aq 12 + l-kfl? 1 !^ + 2 - bq 4 2 Ib 9 8 1 1^5 1 - b q ? + 23 aq"' 3^14 

+ 2 bq 42 ^8 1^5 l b8 r +l bs 3 l~g + 4 ag 8 4~^ 16 +2_ bg 4 1"^ lj^g + 3 aq 10 2~_ \ q6 2~_ \ qS \_ hq 7 + 3^ 14 4 og 12 2 bq e 2_ bq e 

+ 3 a qio2- 1 6 2- 1 8 l t , q 7 + 2 hqi l^g l^ q \ +3 0<f io4j g 1 i 2 4~ 1 18 +3 a9 io2~J s6 l~J (ffl + 3^ 1 14 4 aiJ i22 t , g6 2:^ 8 l_ i)g 7 

+ 3 ao 1 14 4 aq 1 16 2 i'q l32 -69 6 + "W 2 2 fTg8 2 -!><7 6 W + ^l 10 ^ V,9 + 3 a," 4 "9 12 2 bq B 1 1 bq9 

+ 4 ~ g 1 16 2 6q6 2 :6 9 8l-6q7 + 4 afl 12 2~g 2"^ 8 1^7 l- bq 7 + 2_ bq B l bq 7 + 3~ qli 4 afl 12 2_(, g 6 l~g 

+ 4^16 2 6q6 11^9 + 4 aql2 2 ^ 1 8lbq7l:^ 9 + 3 a „14 4"^ 2" s l fcg 7 1 _ bg 7 + 4 ag 12 2~^ s l^g l_ bq 7 

+ 4 aql6 2 -6<7 6l bq9 + 3 «9 14 4 aq«5 2 fcq8 1 i"J 7 1 - bqf + 4 aq 12 1 _ i,,9 + 3^18 lfcq7 1 _ b<7 7 + 3 aq 14 4^^ 2_ bq8 l^g 1 _ 6q 7 

+ 3 aq^ 2 -bq 8l bq 7l Z bq 9 + 3 a ql4 4~ ?16 1~ 9 1 ~ + 3~ ?18 2^8 1~ 9 1 _ bq 7 + 2" 6(jl0 l ftg 7 + 3^ 18 2^8 2_ b( ,8 l^g l^^g 

+ 2 ^ 1 iol-b 9 7 + 2 bs 82~£ s i l~^ +2- 1 10 2_ b9 8i:^ 9 +3 a9 i8 2- 1 10 2:^ 10 +3^ 1 22 4 aq 2 +4J X 24 

Xg (^2,a) : there are 351 distinct monomials and the dimension of V^a is 378 : 
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2a + 3 a 2 q 2 ^ aq 2 lag + 3 ^ 2 q e^a 2 q 4 2 — aq 2 laq + 3, 

+ 3-^4^,42, > 
+ 4, 



2<io 2 2-ao 2 1, 



,, - "aq 3 



+ 3, 



. + 3 - 

; 9 42 a g 4 2 



' 2 9 6 4„2„82__ 



+ 3, 



_ qs2_ aq4 laql- 
. ! aq 42 -£"7 2 + 3 a 2 c 

! a 2 g6 4-^8 1^1-^ 

iq^ 1 — ag 3 ~t~ ^ ( 



^Q 64 ^ 1 ^ 1 -^ 5 +3 ^ 2 9 64 a2 1 g s2 ag 1 4 2 -aq 2 +3 a 2 g6 4 a 2 

^qeiaglagSl-aq 3 + 3 a 2 q 10 2 aq 2 2 aq 4 1^ l_ ag 3 + 3 fl2 g 10 2 ag 4 2_ aq 4 l a q 1 _ ag5 + 3 a 2 q6 4 a 2 a 8 2 ag4 2 _ ag4 1 -aq 3 
3„2„64 2 s2 n(1 2l o 1 1 c- +3 2 in2_ n - 7 22_ n „4 +3 2 in4 n 2„4 4 n 2 n 8 l_ n „3 + 3 n 2 ,,6 4 n 2 „4 2 4 1 1 r, 
+ ^ a 1^aq 7 ^-aq 3 + 2 aq 2 2^(3 l aq3 l a q 5 1 -aq 3 + 2^6 2_ aq 4 laq l a qE> 1 _^ g 5 + 23 a 2 q 6 iJ qW 1 -aq 3 
+ 3 a2g 10 2 a q 2 2 a9 4 2_ aq 4 l~ q3 l_ ag5 + 2 aq i2_ ag6 l a q + 3 a 2 q6 4"^ 2 ~ q i l Z aq 5 + 2-aq 2 2 _ a _„ 1 
+ ^q^J q 11^-aq 3 + 3^10 4 a 2 q 4 4 a 2 q 8 2_ oq 4 1"^ 5 + 2 a ,2 l~ q3 l~ g \ 1 _ a q 3 + 3 a 2 q6 2"^ ! 
+ 3 o 2 q lo4 a 2 82 ag 42_ a(3 4 l_aq 3 + 3 a 2 9 6 2_ aq4 2_ a(j6 1-aq 3 1-aq 5 + 3 a 2 q 6 4: a 2 q 8 ^ a 2 q 12 1-aq 3 ' 
+ 2 aq^ q6 2_ aq 4l- q3 l aq5 lZ 1 aq5 +3 a 2 q 102- q6 2Z 1 aq6 laql a qS +23 a 2 q 63^ 1 , „ 2 ....4 1 _1 = 
+ 2 -«<7 2l Iaq7 + 4 a 2 q44^ 2 1 ql2 2_ a9 4l:^ 5 + 4 a 2 q 4 4 a 2 q 8 2~^ 6 +2 aq 22_, 



aq + 3 a 2 q 2 l aq 3 + 4 a 2 q 8 2 — aq 2 laq + 4 a 2 q 4 2_ a?4 l a ql — aq 3 

L aq 4 laql-aq 3 + 4 a 2 q 8 2 a q 2 2- a q 2 1 aq3 + 4 a 2 q 4 2 aq 2 2 _ aqi 1^ 1 _ aq 3 

q lo2 a q4laql_aq 3 + 3 a 2 q 6 4 q2 g8 2 aq 2 2_ flq4 1 aq3 1 _ aq 3 

i„2„64 2„42 4 2 4 1 
a q a q aq <± —a 



_ aq 4l-aq 3 +4 
q 4 J- a 
a 2 q 8 1 



a 2 q 42 , 

o2 a q 4 2 — aq 4 laql_ a 



.„„2l 3 1 
u q aq° — aq 



q (t'g u aq^ —aq J —aq" y 

aq 2 ^aq 3 ^aq 7 1-aq 3 + 3 a 2 q6 2 aq4 2 aq6 l a q 5 l_ a q ; 

-aq 5 +3 a 2 q8 4 a2(j8 4 a2(?12 l_ aq 3 +2_ aq 4 l a q l aq7 l_ aq 5 
„-1 ^ -,-1 . „ ^ 




+ 3 a 

+ 3' 



-aq 6 laq 5 1-c 



-aq J 

3 a 2 1 q 14 4 a 2 q 8 4 a 2 q 12 l aq 5 l_^ q7 
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+ 2 ao 42 „2 .1 



ai 4Z aqS -aq® 1 «? U -«? S + a a 2 q 1 ° a 1 4 Z -aq 4 1 aq : 



+ 3; .2.10 2 a 



'1 9 + 3„2 X 



2.14 ^aq 4 ^aq' 



'i-L 7 + 3 J „18 2 . 



18 ^aq 2 



+ 2-U- 



aq 



aq' 

+ 4-2 1 12 4" 1 

a^q ±i: 

-1 o-l 



5 + 3 2 „14 2 a 



5 1„„7 1-aa 3 1 ..7 + 2 __ 8 l ao 5 l_ aq 3 + 2 __ 10 l a q 1 



1 \ 

a y aq^ 



-,, -q^^aq 7 + 3 a2 2 <?14 4 a 2 q ^„ ,, . . . 



2„„e2_ 



+ 3 a 2„lo2 ^2 =2 6 lao5laa''l-aa : 5 + 3 n2nl4 2„ a 62 



lan^l-aq 5 + 3 a 2 ,10 4 a2 1 (?16 2_^ 6 l aq 5 1 _ aq 5 



+ 22 _1 8 2 

aq 8 



aq u aq° 



aq 6 1 aq° 1 ag 

-1 



aq 4 H~ 3 a 2q63 ra 2 n l 



a 2 g 14 ^aq b ^-aq 4 2 -aq 6 1^7 !_ a q5 ^-aq? + 2 a g6 ^-aq 4 ^aq 5 ^ aq 9 



2 _ _ 4 2_ ag 8 + 3^2 „ 10 3 a 2gl4 4 a 2 g S 4^2 r , | . 



+ 23 n 2„10 3 2 ^ 14 2„„6 2 ^ « 1 V 1 — aa 5 + 3^2„1()4 2 ^ 1 2 2 \l ^7+2_„„4 2 a l n „5 1 1 c; 

u y a^q 1 ^ a( l — aq D aq ' u y a^ q- 1 - 1 ' a^q 1 ^ — aq° aq ' —aq' at l — aq° a y — aq° 

+ 23 n 2 a lo3 2 1 14laa^l 1 7 + 4„2„8 4 n 2 12 2 g 2 1 6 1_„„5 + 4„2„84 o 16^na 6 ^ 1 fil Vl-aa 5 
u y a^q 1 ^ a( l —aq ' a q a q ao « — aq D a y aq a ^ j.o aq _ ao o ao i aq 



+ 3 



a 2 . 14 ^a^q^^a^ q 1 



il „ n L 7l_L7 +4 a 2qS4 2 1 lelagSl* 7 + 2 4 2 * 6 1 g 1_ 5 + 2 a 



+ 2„,„22 Liol„„ 1 3l- „9 + 2„„ 1 8 2_ 
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